dc.contributor.editor | Research Group on Natural Computing | es |
dc.creator | Alhazov, Artiom | es |
dc.creator | Freund, Rudolf | es |
dc.creator | Ivanov, Sergiu | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2019-11-19T12:25:39Z | |
dc.date.available | 2019-11-19T12:25:39Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | Alhazov, A., Freund, R., Ivanov, S. y Pérez Jiménez, M.d.J. (2019). P Systems: from Anti-Matter to Anti-Rules. En BWMC 2019: Seventeenth Brainstorming Week on Membrane Computing (41-58), Sevilla, España: Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla. | |
dc.identifier.uri | https://hdl.handle.net/11441/90329 | |
dc.description.abstract | The concept of a matter object being annihilated when meeting its corresponding
anti-matter object is taken over for rule labels as objects and anti-rule labels
as the corresponding annihilation counterpart in P systems. In the presence of a corresponding
anti-rule object, annihilation of a rule object happens before the rule that the
rule object represents, can be applied. Applying a rule consumes the corresponding rule
object, but may also produce new rule objects as well as anti-rule objects, too. Computational
completeness in this setting then can be obtained in a one-membrane P system
with non-cooperative rules and rule / anti-rule annihilation rules when using one of the
standard maximally parallel derivation modes as well as any of the maximally parallel
set derivation modes (i.e., non-extendable (multi)sets of rules, (multi)sets with maximal
number of rules, (multi)sets of rules a ecting the maximal number of objects). When
using the sequential derivation mode, at least the computational power of partially blind
register machines is obtained. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla | es |
dc.relation.ispartof | BWMC 2019: Seventeenth Brainstorming Week on Membrane Computing (2019), p 41-58 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | P Systems: from Anti-Matter to Anti-Rules | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.publisherversion | http://www.gcn.us.es/17bwmc_proceedings | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 18 | es |
dc.publication.initialPage | 41 | es |
dc.publication.endPage | 58 | es |
dc.eventtitle | BWMC 2019: Seventeenth Brainstorming Week on Membrane Computing | es |
dc.eventinstitution | Sevilla, España | es |
dc.relation.publicationplace | Sevilla, España | es |