Back to Search
Start Over
Tissue P systems with channel states
- Source :
- idUS. Depósito de Investigación de la Universidad de Sevilla, instname, idUS: Depósito de Investigación de la Universidad de Sevilla, Universidad de Sevilla (US)
- Publication Year :
- 2005
- Publisher :
- Elsevier, 2005.
-
Abstract
- We consider tissue-like P systems with states associated with the links (we call them synapses) between cells, controlling the passage of objects across the links. We investigate the computing power of such devices for the case of using—in a sequential manner—antiport rules of small weights. Systems with two cells are proved to be universal when having arbitrarilymanystates and minimal antiport rules, or one state and antiport rules of weight two. Also the systems with arbitrarily many cells, three states, and minimal antiport rules are universal. In contrast, the systems with one cell and any number of states and rules of anyweight onlycompute Parikh sets of matrix languages (generated bymatrix grammars without appearance checking); characterizations of Parikh images of matrix languages are obtained for such one-cell systems with antiport rules of a reduced weight.
- Subjects :
- Discrete mathematics
Matrix grammar
States
General Computer Science
P systems
Turing computability
State (functional analysis)
Membrane Computing
Theoretical Computer Science
Matrix (mathematics)
Matrix grammars
Rule-based machine translation
Channel (programming)
Membrane computing
P system
Mathematics
Computer Science(all)
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- idUS. Depósito de Investigación de la Universidad de Sevilla, instname, idUS: Depósito de Investigación de la Universidad de Sevilla, Universidad de Sevilla (US)
- Accession number :
- edsair.doi.dedup.....dc23daf53ab1bdd3e14375883a2f017d