Title | ||
---|---|---|
Tissue P Systems and (Mem)Brane Systems with Mate and Drip Operations Working on Strings |
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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.entcs.2007.05.011 | Electr. Notes Theor. Comput. Sci. |
Keywords | Field | DocType |
drip,brane calculi,corresponding result,drip operation,similar computational completeness result,tissue p system,tissue p systems,brane systems,scattered context tissue p,mate,drip operations working,minimal number,brane system,p system | Discrete mathematics,Brane calculi,Brane,Completeness (statistics),Mathematics,Computation | Journal |
Volume | Issue | ISSN |
171 | 2 | Electronic Notes in Theoretical Computer Science |
Citations | PageRank | References |
3 | 0.39 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rudolf Freund | 1 | 1000 | 109.64 |
Marion Oswald | 2 | 320 | 30.27 |