COMPUTING BY COMMUNICATION IN NETWORKS OF MEMBRANES

DOI10.1142/S012905410200145XzbMath1067.68072OpenAlexW1975121090MaRDI QIDQ3021986

Andrei Păun, Gheorghe Păun, Grzegorz Rozenberg

Publication date: 22 June 2005

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s012905410200145x

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items

The conformon-P system: a molecular and cell biology-inspired computability model, The computational power of tissue-like P systems with promoters, On the computational complexity of membrane systems, A path to computational efficiency through membrane computing, Membrane fission versus cell division: when membrane proliferation is not enough, Asynchronous spiking neural P systems with local synchronization of rules, Cell-like P systems with evolutional symport/antiport rules and membrane creation, The computational complexity of tissue P systems with evolutional symport/antiport rules, Seeking computational efficiency boundaries: the Păun's conjecture, P systems with symport/antiport rules: when do the surroundings matter?, Modeling Symport/Antiport P Systems with a Class of Hierarchical Petri Nets, Tissue-like P systems with evolutional symport/antiport rules, Rule synchronization for tissue P systems, The computational power of monodirectional tissue P systems with symport rules, Monodirectional tissue P systems with channel states, A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division, (Tissue) P systems with cell polarity

Cites Work

• A comparison of tree transductions defined by monadic second order logic and by attribute grammars
• Membrane systems with carriers