Tissue P Systems and (Mem)Brane Systems with Mate and Drip Operations Working on Strings | Zendy

Rudolf Freund | Zendy; Marion Oswald | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Tissue P Systems and (Mem)Brane Systems with Mate and Drip Operations Working on Strings

Author(s) -

Rudolf Freund,

Marion Oswald

Publication year - 2007

Publication title -

electronic notes in theoretical computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.242

H-Index - 60

ISSN - 1571-0661

DOI - 10.1016/j.entcs.2007.05.011

Subject(s) - context (archaeology) , completeness (order theory) , computation , brane , mathematics , computer science , symbolic computation , theoretical computer science , algebra over a field , pure mathematics , algorithm , biology , mathematical analysis , mathematical physics , paleontology

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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research