Surface tree languages and parallel derivation trees

DOI10.1016/0304-3975(76)90003-7zbMath0346.68040OpenAlexW2042725192MaRDI QIDQ1233730

Joost Engelfriet

Publication date: 1976

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://research.utwente.nl/en/publications/surface-tree-languages-and-parallel-derivation-trees(d8768bf2-fa8f-4484-abe2-20d99d0c66c4).html

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

The translation power of top-down tree-to-graph transducers, The OI-hierarchy is closed under control, Branching synchronization grammars with nested tables, Tree transducers, L systems, and two-way machines, MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS, Systolic trees and systolic language recognition by tree automata, Copying theorems, Un théorème de duplication pour les forets algébriques, On tree transducers for partial functions, The generating power of total deterministic tree transducers, Three hierarchies of transducers

Cites Work

• Unnamed Item
• Unnamed Item
• Nonterminals, homomorphisms and codings in different variations of OL- systems. I: Deterministic systems
• L systems
• Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
• Generalized sequential machine maps
• Extension of tabled 0L-systems and languages
• Description of developmental languages using recurrence systems
• Bottom-up and top-down tree transformations— a comparison
• On extensions of ALGOL-like languages
• Generalized finite automata theory with an application to a decision problem of second-order logic
• Mappings and grammars on trees