A categorical look at tree automata and context-free languages
From MaRDI portal
Publication:4322430
DOI10.1017/S0960129500000487zbMath0813.18005MaRDI QIDQ4322430
Publication date: 7 June 1995
Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)
context-free grammars; context-free languages; tree automata; tree languages; enriched categories; multigraph morphisms
68Q45: Formal languages and automata
68Q70: Algebraic theory of languages and automata
18C10: Theories (e.g., algebraic theories), structure, and semantics
18B20: Categories of machines, automata
18D20: Enriched categories (over closed or monoidal categories)
Related Items
Quantaloids, enriched categories and automata theory, On quantaloids and quantal categories, Unnamed Item
Cites Work