Journal
THEORETICAL COMPUTER SCIENCE
Volume 429, Issue -, Pages 258-264Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2011.12.046
Keywords
Membrane computing; P system; Reaction system (R system); Universality
Categories
Funding
- Proyecto de Excelencia con Investigador de Reconocida Valia, de la Junta de Andalucia [P08 - TIC 04200]
Ask authors/readers for more resources
We examine, from the point of view of membrane computing, the two basic assumptions of reaction systems, the threshold and no permanence ones. In certain circumstances (e.g., defining the successful computations by local halting), the second assumption can be incorporated in a transition P system or in a symport/antiport P system without losing the universality. The case of the first postulate remains open: the reaction systems deal, deterministically, with finite sets of symbols, which is not of much interest for computing; three ways to introduce nondeterminism are suggested and left as research topics. (C) 2012 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available