Non-isometric Contextual Array Grammars with Regular Control and Local Selectors

DOI10.1007/978-3-319-23111-2_5zbMath1415.68117OpenAlexW2223755679MaRDI QIDQ2945879

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

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)

Related Items (2)

Contextual array grammars with matrix control, regular control languages, and tissue P systems control ⋮ Contextual Array Grammars with Matrix and Regular Control

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Four states are enough!
• Infinite translation surfaces with infinitely generated Veech groups
• Marcus contextual grammars
• Even linear simple matrix languages: formal language properties and grammatical inference.
• Interval-valued computations and their connection with PSPACE
• A hierarchy of language families learnable by regular language learning
• Contextual Array Grammars with Matrix and Regular Control
• On a hierarchy of 5' -> 3' sensing Watson-Crick finite automata languages
• 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: Non-isometric Contextual Array Grammars with Regular Control and Local Selectors