On Tree Substitution Grammars

DOI10.1007/978-3-030-48516-0_18MaRDI QIDQ5041264zbMATH OpenOpenAlexFDO

Authors Andreas Maletti, Kevin Stier

Publication date 13 October 2022

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-48516-0_18

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• The equivalence of tree adjoining grammars and monadic linear context-free tree grammars
• scientific article; zbMATH DE number 3945364
• Synchronous Forest Substitution Grammars
• The tree-generative capacity of combinatory categorial grammars
• Linearity and nondeletion on monadic context-free tree grammars

Cites work

• Compiler design. Syntactic and semantic analysis
• Computational intelligence: A compendium
• scientific article; zbMATH DE number 3854429 (Why is no real title available?)
• scientific article; zbMATH DE number 475427 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 839556 (Why is no real title available?)
• Tree adjunct grammars

Cited in

(6)

• On the Mild Context-Sensitivity of k-Tree Wrapping Grammar
• scientific article; zbMATH DE number 6683507 (Why is no real title available?)
• SEMIGROUPS OF TREE LANGUAGES
• scientific article; zbMATH DE number 176239 (Why is no real title available?)
• Designing and Learning Substitutable Plane Graph Grammars
• Synchronous Forest Substitution Grammars

This page was built for publication: On Tree Substitution Grammars

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