Portal de Periódicos da CAPES

Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitions

2009; IOS Press; Volume: 91; Issue: 1 Linguagem: Inglês

10.3233/fi-2009-0031

1875-8681

Artiom Alhazov, Marion Oswald, Rudolf Freund, Sergey Verlan,

Modular Robots and Swarm Intelligence

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