Multidimensional trees

DOI10.1016/0304-3975(91)90165-XzbMath0738.68054OpenAlexW2914014739MaRDI QIDQ1178697

William A. Baldwin, George O. Strawn

Publication date: 26 June 1992

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

Full work available at URL: https://doi.org/10.1016/0304-3975(91)90165-x

zbMATH Keywords

treeautomataforest

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (1)

A refined enumeration of hex trees and related polynomials

Cites Work

• The IO- and OI-hierarchies
• A generalized approach to formal languages
• Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
• Generalized finite automata theory with an application to a decision problem of second-order logic
• Indexed Grammars—An Extension of Context-Free Grammars
• Nested Stack Automata
• Mappings and grammars on trees

This page was built for publication: Multidimensional trees