Some results in tree automata

DOI10.1007/BF01740725zbMath0249.68028OpenAlexW2080158894MaRDI QIDQ5663377

Leon S. Levy, Aravind K. Joshi

Publication date: 1973

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01740725

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Top-down tree transducers with regular look-ahead ⋮ Classes of formal grammars

Cites Work

• Unnamed Item
• Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
• Translations on a context free grammar
• Generalized finite automata theory with an application to a decision problem of second-order logic
• Mappings and grammars on trees
• Context-sensitive immediate constituent analysis: Context-free languages revisited