Array P systems and pure 2D context-free grammars with independent mode of rewriting
From MaRDI portal
Publication:6135704
DOI10.1007/s41965-021-00090-2zbMath1518.68102OpenAlexW3216212188MaRDI QIDQ6135704
K. G. Subramanian, Rodica Ceterchi, Sastha Sriram, Somnath Bera
Publication date: 26 August 2023
Published in: Journal of Membrane Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s41965-021-00090-2
Grammars and rewriting systems (68Q42) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)
Related Items (3)
Parallel contextual array insertion deletion grammars, pure 2D context-free grammars and associated P systems ⋮ Languages generated by numerical P systems with thresholds ⋮ An array P system based on a new variant of pure 2D context-free grammars
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Splicing systems and the Chomsky hierarchy
- Contextual array grammars and array P systems
- A \(P\) system model with pure context-free rules for picture array generation
- Pure 2D picture grammars and languages
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
- Array-rewriting P systems
- Computing with membranes
- Real-life applications with membrane computing
- Membrane computing. An introduction.
- How derivation modes and halting conditions may influence the computational power of P systems
- Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24--27, 2009. Revised selected and invited papers
- Picture Array Generation Using Pure 2D Context-Free Grammar Rules
- Expressiveness and complexity of regular pure two-dimensional context-free languages
- On Some Classes of 2D Languages and Their Relations
- P Systems with Parallel Rewriting for Chain Code Picture Languages
- P Systems and Picture Languages
- Pure grammars
- Parallel/sequential rectangular arrays with tables
- A Variant of Pure Two-Dimensional Context-Free Grammars Generating Picture Languages
- Picture languages with array rewriting rules
This page was built for publication: Array P systems and pure 2D context-free grammars with independent mode of rewriting
