Non-isometric contextual array grammars with regular control and local selectors

DOI10.1007/978-3-319-23111-2_5MaRDI QIDQ2945879zbMATH OpenOpenAlexFDO

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

Publication date 15 September 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-23111-2_5

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Non-isometric contextual array grammars and the role of regular control and local selectors
• A note on array grammars
• Contextual array grammars with matrix and regular control
• Contextual array grammars with matrix control, regular control languages, and tissue P systems control
• Contextual array grammars and array P systems

Cites work

• scientific article; zbMATH DE number 3707800 (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?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• A general framework for regulated rewriting based on the applicability of rules
• A hierarchy of language families learnable by regular language learning
• A note on regular-controlled apical-growth filamentous systems
• Contextual array grammars with matrix and regular control
• Even linear simple matrix languages: formal language properties and grammatical inference.
• Four states are enough!
• Infinite translation surfaces with infinitely generated Veech groups
• Interval-valued computations and their connection with PSPACE
• Marcus contextual grammars
• On a hierarchy of \(5^{\prime}\rightarrow 3^{\prime}\) sensing Watson-Crick finite automata languages

Cited in

(5)

• scientific article; zbMATH DE number 2182426 (Why is no real title available?)
• Contextual array grammars with matrix control, regular control languages, and tissue P systems control
• Non-isometric contextual array grammars and the role of regular control and local selectors
• Contextual array grammars with matrix and regular control
• The complexity of some decision problems about two-dimensional array grammars

This page was built for publication: Non-isometric contextual array grammars with regular control and local selectors

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