Tree languages generated by context-free graph grammars

DOI10.1007/978-3-540-46464-8_2MaRDI QIDQ4502802zbMATH OpenFDO

Authors Sebastian Maneth, Joost Engelfriet

Publication date 7 November 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-46464-8_2

zbMATH Keywords

tree languages

Mathematics Subject Classification ID

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

Recommendations

• A characterization of the sets of hypertrees generated by hyperedge-replacement graph grammars
• On the generation of trees by hyperedge replacement
• Graph grammars and tree transducers
• Regular description of context-free graph languages
• scientific article; zbMATH DE number 4060748

Cited in

(18)

• On context-free trees
• Multiple context-free tree grammars: lexicalization and characterization
• Macro tree transducers, attribute grammars, and MSO definable tree translations.
• An operational and denotational approach to non-context-freeness
• Constructing small tree grammars and small circuits for formulas
• Multi-Component Tree Insertion Grammars
• Bag context tree grammars
• scientific article; zbMATH DE number 176239 (Why is no real title available?)
• On the generation of trees by hyperedge replacement
• GETGRATS: a summary of scientific results (with annotated bibliography)
• Graph grammars and tree transducers
• Context-free grammars on trees
• scientific article; zbMATH DE number 5251101 (Why is no real title available?)
• Tree generating context-free grammars and regular tree grammars are equivalent
• Tree-based generation of languages of fractals
• Tree-Based Generation of Restricted Graph Languages
• The generative power of delegation networks
• Second-order abstract categorial grammars as hyperedge replacement grammars

This page was built for publication: Tree languages generated by context-free graph grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4502802)