Show simple item record


dc.creatorCiencialová, Luciees
dc.creatorCsuhaj Varjú, Erzsébetes
dc.creatorVaszil, Györgyes
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.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
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.titleA Note on a New Class of APCol Systemses
dc.eventtitleBWMC 2018: Sixteenth Brainstorming Week on Membrane Computinges
dc.eventinstitutionSevilla, Españaes
dc.relation.publicationplaceSevilla, Españaes

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