Show simple item record

Presentation

dc.creatorCiencialová, Luciees
dc.creatorCsuhaj Varjú, Erzsébetes
dc.creatorVaszil, Györgyes
dc.date.accessioned2019-03-04T08:59:33Z
dc.date.available2019-03-04T08:59:33Z
dc.date.issued2018
dc.identifier.citationCiencialová, 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.urihttps://hdl.handle.net/11441/83713
dc.description.abstractWe 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.formatapplication/pdfes
dc.language.isoenges
dc.publisherUniversidad de Sevilla, Escuela Técnica Superior de Ingeniería Informáticaes
dc.relation.ispartofBWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (2018), p 59-68
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleA Note on a New Class of APCol Systemses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.relation.publisherversionhttp://www.gcn.us.es/16bwmc_proceedingses
idus.format.extent10es
dc.publication.initialPage59es
dc.publication.endPage68es
dc.eventtitleBWMC 2018: Sixteenth Brainstorming Week on Membrane Computinges
dc.eventinstitutionSevilla, Españaes
dc.relation.publicationplaceSevilla, Españaes

FilesSizeFormatViewDescription
059_APCol.pdf82.26KbIcon   [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