Contextual Array Grammars with Matrix and Regular Control

DOI10.1007/978-3-319-41114-9_8zbMath1476.68119OpenAlexW2480572375MaRDI QIDQ2829974

Rudolf Freund, K. G. Subramanian, Rani Siromoney, Henning Fernau

Publication date: 9 November 2016

Published in: Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01633942/file/416473_1_En_8_Chapter.pdf

Mathematics Subject Classification ID

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

Related Items (2)

Contextual array grammars with matrix control, regular control languages, and tissue P systems control ⋮ Non-isometric Contextual Array Grammars with Regular Control and Local Selectors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Contextual array grammars and array P systems
• A unifying approach to picture grammars
• Finite automata and unary languages
• Some new results on isotonic array grammars
• Marcus contextual grammars
• On a hierarchy of 5' -> 3' sensing Watson-Crick finite automata languages
• Non-isometric Contextual Array Grammars with Regular Control and Local Selectors
• A General Framework for Regulated Rewriting Based on the Applicability of Rules
• A note on regular-controlled apical-growth filamentous systems

This page was built for publication: Contextual Array Grammars with Matrix and Regular Control