Presentation
(Tissue) P Systems with Anti-Membranes
Author/s | Alhazov, Artiom
Freund, Rudolf Ivanov, Sergiu |
Editor | Research Group on Natural Computing |
Publication Date | 2019 |
Deposit Date | 2019-11-19 |
Published in |
|
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-membranes
as the corresponding annihilation counterpart in P systems. ... The concept of a matter object being annihilated when meeting its corresponding anti-matter object is taken over for membranes as objects and anti-membranes as the corresponding annihilation counterpart in P systems. Natural numbers can be represented by the corresponding number of membranes with a speci c label. Computational completeness in this setting then can be obtained with using only elementary membrane 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 as well as any of the maximally parallel set derivation modes (non-extendable (multi)sets of rules, (multi)sets with maximal number of rules, (multi)sets of rules a ecting the maximal number of objects). |
Citation | Alhazov, A., Freund, R. y Ivanov, S. (2019). (Tissue) P Systems with Anti-Membranes. En BWMC 2019: Seventeenth Brainstorming Week on Membrane Computing (29-40), Sevilla, España: Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
029_AntiMembranes.pdf | 242.0Kb | [PDF] | View/ | |