Published March 17, 2016
| Version v1
Publication
(Tissue) P Systems Using Non-cooperative Rules Without Halting Conditions
Creators
Description
We consider (tissue) P systems using non-cooperative rules, but considering
computations without halting conditions. As results of a computation we take the
contents of a specified output membrane/cell in each derivation step, no matter whether
this computation will ever halt or not, eventually taking only results completely consisting
of terminal objects only. The computational power of (tissue) P systems using
non-cooperative rules turns out to be equivalent to that of (E)0L systems.
Additional details
Identifiers
- URL
- https://idus.us.es/handle/11441/38690
- URN
- urn:oai:idus.us.es:11441/38690
Origin repository
- Origin repository
- USE