scientific article; zbMATH DE number 1504824

MaRDI QIDQ4502802zbMATH OpenFDO

Authors Sebastian Maneth, Joost Engelfriet

Publication date 7 November 2000

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
• scientific article; zbMATH DE number 1361481
• scientific article; zbMATH DE number 1456950
• 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?)
• scientific article; zbMATH DE number 1361481 (Why is no real title available?)
• GETGRATS: a summary of scientific results (with annotated bibliography)
• scientific article; zbMATH DE number 1456950 (Why is no real title available?)
• 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:

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