Other formats:
BibTeX
LaTeX
RIS
@inproceedings{28569,
author = {Ciencialová, Lucie and CIENCIALA, Luděk and CsuhajandVarjú, Erzsébet},
address = {Cham},
booktitle = {Lecture Notes in Computer Science},
doi = {http://dx.doi.org/10.1007/978-3-319-73359-3_6},
edition = {Volume 10725},
editor = {GHEORGHE, Marian; ROZENBERG, Grzegorz; SALOMAA, Arto; ZANDRON, Claudio},
keywords = {APCol systems; Automaton-like P colonies; Red-green counter machine; Teams; Unbounded computation},
howpublished = {elektronická verze "online"},
language = {eng},
location = {Cham},
isbn = {978-3-319-73359-3},
pages = {88-104},
publisher = {Springer Verlag},
title = {APCol systems with teams},
url = {https://link.springer.com/chapter/10.1007%2F978-3-319-73359-3_6},
year = {2018}
}
TY - JOUR
ID - 28569
AU - Ciencialová, Lucie - CIENCIALA, Luděk - Csuhaj-Varjú, Erzsébet
PY - 2018
TI - APCol systems with teams
PB - Springer Verlag
CY - Cham
SN - 9783319733593
KW - APCol systems
KW - Automaton-like P colonies
KW - Red-green counter machine
KW - Teams
KW - Unbounded computation
UR - https://link.springer.com/chapter/10.1007%2F978-3-319-73359-3_6
L2 - https://link.springer.com/chapter/10.1007%2F978-3-319-73359-3_6
N2 - We investigate the possibility of “going beyond” Turing in the terms of Automaton-like P Colonies (APCol systems, for short), variants of P colonies processing strings as their environments. We use the notion of teams of agents as a restriction for the maximal parallelism of the computation. In addition, we assign a colour to each team. In the course of the computation, the colour is changing according to the team that is currently active. We show that we can simulate red-green counter machines with APCol systems with two-coloured teams of minimal size. Red-green counter machines are computing devices with infinite run on finite input that exceed the power of Turing machines.
ER -
CIENCIALOVÁ, Lucie, Luděk CIENCIALA and Erzsébet CSUHAJ-VARJÚ. APCol systems with teams. Online. In GHEORGHE, Marian; ROZENBERG, Grzegorz; SALOMAA, Arto; ZANDRON, Claudio. \textit{Lecture Notes in Computer Science}. Volume 10725. Cham: Springer Verlag, 2018, p.~88-104. ISBN~978-3-319-73359-3. Available from: https://dx.doi.org/10.1007/978-3-319-73359-3\_{}6.
|
