Non-isometric contextual array grammars and the role of regular control and local selectors

DOI10.3233/FI-2017-1582MaRDI QIDQ4601154zbMATH OpenFDO

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

Publication date 19 January 2018

Published in Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

decidabilityexpressive powercontextual grammarregular controlarray languagelocal selector

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Non-isometric contextual array grammars with regular control and local selectors
• 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
• Control mechanisms for array grammars on Cayley grids

Cited in

(6)

• The complexity of some decision problems about two-dimensional array grammars
• Non-isometric contextual array grammars with regular control and local selectors
• Control mechanisms for array grammars on Cayley grids
• 3D pattern generation with array contextual grammars
• Contextual array grammars with matrix and regular control
• Contextual array grammars with matrix control, regular control languages, and tissue P systems control

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

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