Ponencia
(Tissue) P Systems with Anti-Membranes
Autor/es | Alhazov, Artiom
Freund, Rudolf Ivanov, Sergiu |
Coordinador/Director | Research Group on Natural Computing |
Fecha de publicación | 2019 |
Fecha de depósito | 2019-11-19 |
Publicado en |
|
Resumen | 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). |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
029_AntiMembranes.pdf | 242.0Kb | [PDF] | Ver/ | |