An essay on general grammars

DOI10.25596/JALC-2016-069zbMATH Open1358.68158MaRDI QIDQ3178873FDOQ3178873

Authors: Henning Fernau 

Publication date: 20 December 2016

Recommendations

• A general framework for sequential grammars with control mechanisms
• On structured graph grammars. II
• k-Petri Net Controlled Grammars
• A general framework for regulated rewriting based on the applicability of rules
• scientific article; zbMATH DE number 2087497

zbMATH Keywords

insertion-deletion systemsgraph controlsequential grammarsmultiset grammarsaccepting versus generating grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cited In (6)

• On path-controlled insertion-deletion systems
• Parsimonious computational completeness
• Computational completeness of path-structured graph-controlled insertion-deletion systems
• On the computational completeness of graph-controlled insertion-deletion systems with binary sizes
• Parikh Images of Matrix Ins-Del Systems
• An Introduction to Grammar Convergence

This page was built for publication: An essay on general grammars

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