Skip to Main content Skip to Navigation
Conference papers

P Systems with Anti-Membranes

Abstract : The concept of a matter object being annihilated when meeting its corresponding anti-matter object is taken over for membranes as objects and anti-membranesas the corresponding annihilation counterpart in P systems. Natural numbers can berepresented by the corresponding number of membranes with a specific label. Computational completeness in this setting then can be obtained with using only elementarymembrane division rules, without using objects. A similar result can be obtained for tissue P systems with cell division rules and cell / anti-cell annihilation rules. In both cases,as derivation modes we may take the standard maximally parallel derivation modes aswell as any of the maximally parallel set derivation modes (non-extendable (multi)sets ofrules, (multi)sets with maximal number of rules, (multi)sets of rules affecting the maximalnumber of objects).
Document type :
Conference papers
Complete list of metadata
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Thursday, January 9, 2020 - 11:19:48 AM
Last modification on : Thursday, February 10, 2022 - 11:48:03 PM


  • HAL Id : hal-02433555, version 1


Artiom Alhazov, Rudolf Freund, Sergiu Ivanov. P Systems with Anti-Membranes. 20th Conference on Membrane Computing (CMC 2019), Aug 2019, Arges, Romania. ⟨hal-02433555⟩



Record views