ON ONE-MEMBRANE P SYSTEMS OPERATING IN SEQUENTIAL MODE

DOI10.1142/S0129054105003340zbMath1080.68032MaRDI QIDQ5704370

Oscar H. Ibarra, Zhe Dang

Publication date: 14 November 2005

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

zbMATH Keywords

catalytic P systemvector addition systems

Mathematics Subject Classification ID

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

Related Items (3)

Automata and processes on multisets of communicating objects ⋮ ON STATELESS AUTOMATA AND P SYSTEMS ⋮ Automata on Multisets of Communicating Objects

Cites Work

• The power of communication: P systems with symport/antiport
• Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
• Persistence of vector replacement systems is decidable
• On the reachability problem for 5-dimensional vector addition systems
• Computing with membranes
• Computationally universal P systems without priorities: Two catalysts are sufficient
• A guide to membrane computing.
• Commutative grammars: The complexity of uniform word problems

This page was built for publication: ON ONE-MEMBRANE P SYSTEMS OPERATING IN SEQUENTIAL MODE