P systems with active membranes and without polarizations

DOI10.1007/S00500-004-0395-2MaRDI QIDQ2576608zbMATH OpenOpenAlexFDO

Authors Rudolf Freund, Andrei Păun

Publication date 13 December 2005

Published in Soft Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00500-004-0395-2

zbMATH Keywords

Membrane computingMembrane polarizationRecursively enumerable language

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Machines, Computations, and Universality
• P systems without multiplicities of symbol-objects
• Unconventional Computation
• Polarizationless P systems with one active membrane
• Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode

Cites work

• From regulated rewriting to computing with membranes: collapsing hierarchies
• scientific article; zbMATH DE number 1583879 (Why is no real title available?)
• scientific article; zbMATH DE number 1735636 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• P systems with active membranes: Attacking NP-complete problems

Cited in

(14)

• Languages generated by P systems with active membranes
• Monodirectional tissue P systems with channel states
• Cell-like P systems with polarizations and minimal rules
• Cell-like spiking neural P systems with evolution rules
• Further remark on P systems with active membranes and two polarizations
• P systems with energy accounting^∗
• Polarizationless P systems with one active membrane
• Membrane division, restricted membrane creation and object complexity in P systems
• A Characterisation of NL Using Membrane Systems without Charges and Dissolution
• Membrane Computing
• Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
• Unconventional Computation
• Machines, Computations, and Universality
• Trading polarizations for labels in P systems with active membranes

This page was built for publication: \(P\) systems with active membranes and without polarizations

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