Presentation
Partial Versus Total Halting in P Systems
Author/s | Alhazov, Artiom
Freund, Rudolf Oswald, Marion Verlan, Sergey |
Publication Date | 2007 |
Deposit Date | 2016-03-14 |
Published in |
|
ISBN/ISSN | 978-84-611-6776-0 |
Abstract | We consider a new variant of the halting condition in P systems, i.e., a
computation in a P system is already called halting if not for all membranes a rule is
applicable anymore at the same time, whereas usually a ... We consider a new variant of the halting condition in P systems, i.e., a computation in a P system is already called halting if not for all membranes a rule is applicable anymore at the same time, whereas usually a computation is called halting if no rule is applicable anymore in the whole system. This new variant of partial halting is especially investigated for several variants of P systems working in different derivation modes. |