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

DOI10.1007/978-3-319-23111-2_5zbMATH Open1415.68117OpenAlexW2223755679MaRDI QIDQ2945879FDOQ2945879

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

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

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• 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)