A categorical look at tree automata and context-free languages

DOI10.1017/S0960129500000487zbMath0813.18005MaRDI QIDQ4322430

Kimmo I. Rosenthal

Publication date: 7 June 1995

Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)

zbMATH Keywords

context-free grammarscontext-free languagestree automatatree languagesenriched categoriesmultigraph morphisms

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Theories (e.g., algebraic theories), structure, and semantics (18C10) Categories of machines, automata (18B20) Enriched categories (over closed or monoidal categories) (18D20)

Related Items (3)

Quantaloids, enriched categories and automata theory ⋮ On quantaloids and quantal categories ⋮ Unnamed Item

Cites Work

• Free quantaloids
• Quantaloidal nuclei, the syntactic congruence and tree automata
• A note on context-free languages
• The free category with products on a multigraph
• Modal logics withn-ary connectives
• FUNCTORIAL SEMANTICS OF ALGEBRAIC THEORIES

This page was built for publication: A categorical look at tree automata and context-free languages