Copying theorems

DOI10.1016/0020-0190(76)90086-7zbMath0323.68051OpenAlexW4251572442MaRDI QIDQ1224420

Sven Skyum, Joost Engelfriet

Publication date: 1976

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(76)90086-7

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Unnamed Item, Sur les générateurs algébriques et linéaires, Unnamed Item, Tree transducers, L systems, and two-way machines, Languages with homomorphic replacements, The copying power of one-state tree transducers, Unnamed Item, Iterating iterated substitution, Extended linear macro grammars, iteration grammars, and register programs, Three hierarchies of transducers, Linear deterministic multi bottom-up tree transducers, Hierarchies of hyper-AFLs

Cites Work

• Unnamed Item
• Unnamed Item
• Erratum to: ``Top-down tree transducers with regular look-ahead
• A relationship between ETOL and EDTOL languages
• Surface tree languages and parallel derivation trees
• Description of developmental languages using recurrence systems
• Bottom-up and top-down tree transformations— a comparison