One-dimensional array grammars and P systems with array insertion and deletion rules

MaRDI QIDQ4992869zbMATH OpenFDO

Authors Rudolf Freund, Sergiu Ivanov, Marion Oswald, K. G. Subramanian

Publication date 10 June 2021

Full work available at URL https://arxiv.org/abs/1309.1268, http://eptcs.web.cse.unsw.edu.au/paper.cgi?MCU2013.14

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07) Grammars and rewriting systems (68Q42)

Recommendations

• Array insertion and deletion P systems
• About one-sided one-symbol insertion-deletion P systems
• Parallel Contextual Array Insertion Deletion P System
• Computational power of insertion-deletion (P) systems with rules of size two
• P systems with minimal left and right insertion and deletion

Cited in

(5)

• 1-normal DRA for insertion languages
• Parallel contextual array insertion deletion P systems and tabled matrix grammars
• Relations between Control Mechanisms for Sequential Grammars1
• Array insertion and deletion P systems
• Array P systems and pure 2D context-free grammars with independent mode of rewriting

This page was built for publication: One-dimensional array grammars and P systems with array insertion and deletion rules

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