Developments in Language Theory

DOI10.1007/B137735MaRDI QIDQ5473663zbMATH OpenOpenAlexFDO

Authors Artiom Alhazov, Rudolf Freund, Marion Oswald

Publication date 23 June 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b137735

zbMATH Keywords

antiport rulescellsmembrane computingtissue P systems

Mathematics Subject Classification ID

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

Recommendations

• CELL/SYMBOL COMPLEXITY OF TISSUE P SYSTEMS WITH SYMPORT/ANTIPORT RULES
• Developments in Language Theory
• Tissue P systems with channel states
• Membrane Computing
• Membrane Computing

Cited in

(18)

• Small asynchronous P systems with inhibitors defining non-semilinear sets
• Tissue P systems with rule production/removal
• Neural-like P systems with plasmids
• Monodirectional tissue P systems with channel states
• P systems attacking hard problems beyond NP: a survey
• The computational power of tissue-like P systems with promoters
• A linear-time tissue P system based solution for the 3-coloring problem
• A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
• A time-free uniform solution to subset sum problem by tissue P systems with cell division
• CELL/SYMBOL COMPLEXITY OF TISSUE P SYSTEMS WITH SYMPORT/ANTIPORT RULES
• MINIMAL COOPERATION IN SYMPORT/ANTIPORT TISSUE P SYSTEMS
• Computational Completeness of Tissue P Systems with Conditional Uniport
• A limitation of cell division in tissue P systems by PSPACE
• Tissue P systems with cell separation: attacking the partition problem
• Developments in Language Theory
• A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
• A uniform family of tissue P systems with cell division solving 3-COL in a linear time
• Computational complexity of tissue-like P systems

This page was built for publication: Developments in Language Theory

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