An essay on general grammars

DOI10.25596/JALC-2016-069MaRDI QIDQ3178873zbMATHFDO

Authors Henning Fernau

Publication date 20 December 2016

zbMATH Keywords

insertion-deletion systemsgraph controlsequential grammarsmultiset grammarsaccepting versus generating grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

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

Cited in

(7)

• On the computational completeness of graph-controlled insertion-deletion systems with binary sizes
• Parsimonious computational completeness
• Computational completeness of path-structured graph-controlled insertion-deletion systems
• An Introduction to Grammar Convergence
• A general framework for sequential grammars with control mechanisms
• On path-controlled insertion-deletion systems
• Parikh images of matrix ins-del systems

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)