Tissue P Systems and (Mem)Brane Systems with Mate and Drip Operations Working on Strings
| Autor: | Marion Oswald, Rudolf Freund |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Discrete mathematics
General Computer Science Computation Context (language use) 0102 computer and information sciences 02 engineering and technology mate 01 natural sciences Theoretical Computer Science brane calculi 010201 computation theory & mathematics Completeness (order theory) Brane calculi 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Brane tissue P system drip Computer Science(all) Mathematics |
| Zdroj: | Electronic Notes in Theoretical Computer Science. 171:105-115 |
| ISSN: | 1571-0661 |
| DOI: | 10.1016/j.entcs.2007.05.011 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect