Ponencia
(Tissue) P Systems Using Non-cooperative Rules Without Halting Conditions
Autor/es | Beyreder, Markus
Freund, Rudolf |
Fecha de publicación | 2008 |
Fecha de depósito | 2016-03-17 |
Publicado en |
|
ISBN/ISSN | 9788461244294 |
Resumen | 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 ... 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. |