Article ID Journal Published Year Pages File Type
423675 Electronic Notes in Theoretical Computer Science 2007 11 Pages PDF
Abstract

We investigate tissue P systems with (non-restricted, symmetric) versions of mate and drip operations and prove that such systems are computationally complete with the minimal number of two cells when working on strings. Moreover, we consider the variant of scattered context tissue P systems with mate and drip operations and show a similar computational completeness result with using at most four cells during any computation. In all cases, the corresponding results for (mem)brane systems are established, too.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics