Contextual array grammars with matrix and regular control

DOI10.1007/978-3-319-41114-9_8MaRDI QIDQ2829974zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• 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
• Non-isometric contextual array grammars and the role of regular control and local selectors
• scientific article; zbMATH DE number 777293
• Some results on contextual grammars^∗

Cites work

• scientific article; zbMATH DE number 2182426 (Why is no real title available?)
• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3307580 (Why is no real title available?)
• A general framework for regulated rewriting based on the applicability of rules
• A note on regular-controlled apical-growth filamentous systems
• A unifying approach to picture grammars
• Contextual array grammars and array P systems
• Finite automata and unary languages
• Marcus contextual grammars
• Non-isometric contextual array grammars with regular control and local selectors
• On a hierarchy of \(5^{\prime}\rightarrow 3^{\prime}\) sensing Watson-Crick finite automata languages
• Some new results on isotonic array grammars

Cited in

(11)

• scientific article; zbMATH DE number 2182426 (Why is no real title available?)
• scientific article; zbMATH DE number 777293 (Why is no real title available?)
• A class of (R:R) array languages
• Non-isometric contextual array grammars with regular control and local selectors
• Contextual array grammars with matrix control, regular control languages, and tissue P systems control
• Control mechanisms for array grammars on Cayley grids
• Parallel contextual array insertion deletion grammar and (context-free : context-free) matrix grammar
• Non-isometric contextual array grammars and the role of regular control and local selectors
• Parallel contextual array insertion deletion P systems and tabled matrix grammars
• Array grammars with contextual operations
• scientific article; zbMATH DE number 1406163 (Why is no real title available?)

This page was built for publication: Contextual array grammars with matrix and regular control

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