Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
423675 | Electronic Notes in Theoretical Computer Science | 2007 | 11 Pages |
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