Presentation
(Tissue) P Systems Using Non-cooperative Rules Without Halting Conditions
Author/s | Beyreder, Markus
Freund, Rudolf |
Publication Date | 2008 |
Deposit Date | 2016-03-17 |
Published in |
|
ISBN/ISSN | 9788461244294 |
Abstract | 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. |