Show simple item record

Presentation

dc.creatorCiencialová, Luciees
dc.creatorCienciala, Ludekes
dc.creatorSosík, Petres
dc.date.accessioned2016-12-07T10:41:13Z
dc.date.available2016-12-07T10:41:13Z
dc.date.issued2016
dc.identifier.citationCiencialová, L., Cienciala, L. y Sosík, P. (2016). Generalized P Colonies with passive environment. En BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, E. T. S. de Ingeniería Informática, February 1-5 (151-162), Sevilla: Fénix.
dc.identifier.urihttp://hdl.handle.net/11441/49804
dc.description.abstractWe study two variants of P colonies with initial content of P colony and so called passive environment: P colonies with two objects inside each agent that can only consume or generate objects, and P colonies with one object inside each agent using rewriting and communication rules. We show that the rst kind of P colonies with one consumer agent and one sender agent can generate all sets of natural numbers computed by register machines, and hence they are computationally universal in the Turing sense. Similarly, also the second kind of systems with three agents with rewriting/consuming rules is computationally complete. The paper improves previously published universality results concerning generalized P colonies, and it also extends our knowledge about very simple multi-agent systems capable of universal computation.es
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherFénixes
dc.relation.ispartofBWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, E. T. S. de Ingeniería Informática, February 1-5 (2016), p 151-162
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectP colonyes
dc.subjectcomputational completenesses
dc.subjectregister machinees
dc.titleGeneralized P Colonies with passive environmentes
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificiales
dc.relation.publisherversionhttp://www.gcn.us.es/files/14bwmc/151_bwmc16_colonies.pdfes
idus.format.extent12es
dc.publication.initialPage151es
dc.publication.endPage162es
dc.eventtitleBWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, E. T. S. de Ingeniería Informática, February 1-5es
dc.eventinstitutionSevillaes
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/49804

FilesSizeFormatViewDescription
151_bwmc16_colonies.pdf246.2KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional