Array-rewriting P systems

zbMath1048.68045MaRDI QIDQ1410761

K. G. Subramanian, Rodica Ceterchi, Madhu Mutyam, Gheorghe Păun

Publication date: 15 October 2003

Published in: Natural Computing (Search for Journal in Brave)

zbMATH Keywords

membrane computingTuring computabilityP systemarray languagesmatrix grammar

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42)

Related Items

Hilbert words as arrays generated with P systems ⋮ P Systems with Parallel Rewriting for Chain Code Picture Languages ⋮ Using membrane computing for effective homology ⋮ Unnamed Item ⋮ Array P systems and pure 2D context-free grammars with independent mode of rewriting ⋮ An Overview of 2D Picture Array Generating Models Based on Membrane Computing ⋮ An array P system based on a new variant of pure 2D context-free grammars ⋮ A \(P\) system model with pure context-free rules for picture array generation ⋮ P systems and computational algebraic topology ⋮ Array-Rewriting P Systems with Basic Puzzle Grammar Rules and Permitting Features ⋮ Contextual array grammars and array P systems ⋮ Generating pictures in string representation with P systems: the case of space-filling curves ⋮ Division rules for tissue P systems inspired by space filling curves ⋮ RESEARCH FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS ⋮ Designing a new software tool for digital imagery based on P systems ⋮ P systems with local graph productions ⋮ Parallel contextual array insertion deletion P systems and tabled matrix grammars ⋮ Triangular array token Petri net and P system ⋮ On Parallel Array P Systems