Published March 17, 2016 | Version v1
Publication

(Tissue) P Systems Using Non-cooperative Rules Without Halting Conditions

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