Mostrar el registro sencillo del ítem
Ponencia
A Note on a New Class of APCol Systems
dc.creator | Ciencialová, Lucie | es |
dc.creator | Csuhaj Varjú, Erzsébet | es |
dc.creator | Vaszil, György | es |
dc.date.accessioned | 2019-03-04T08:59:33Z | |
dc.date.available | 2019-03-04T08:59:33Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | Ciencialová, L., Csuhaj Varjú, E. y Vaszil, G. (2018). A Note on a New Class of APCol Systems. En BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (59-68), Sevilla, España: Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática. | |
dc.identifier.uri | https://hdl.handle.net/11441/83713 | |
dc.description.abstract | We introduce a new acceptance mode for APCol systems (Automaton-like P colonies), variants of P colonies where the environment of the agents is given by a string and during functioning the agents change their own states and process the string similarly to automata. In case of the standard variant, the string is accepted if it can be reduced to the empty word. In this paper, we de ne APCol systems where the agents verify their environment, a model resembling multihead nite automata. In this case, a string of length n is accepted if during every halting computation the length of the environmental string in the con gurations does not change and in the course of the computation every agent applies a rule to a symbol on position i of some of the environmental strings for every i, 1 < i < n at least once. We show that these verifying APCol systems simulate one-way multihead nite automata. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática | es |
dc.relation.ispartof | BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (2018), p 59-68 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | A Note on a New Class of APCol Systems | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.relation.publisherversion | http://www.gcn.us.es/16bwmc_proceedings | es |
idus.format.extent | 10 | es |
dc.publication.initialPage | 59 | es |
dc.publication.endPage | 68 | es |
dc.eventtitle | BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing | es |
dc.eventinstitution | Sevilla, España | es |
dc.relation.publicationplace | Sevilla, España | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
059_APCol.pdf | 82.26Kb | [PDF] | Ver/ | |