Další formáty:
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 a 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, s.~88-104. ISBN~978-3-319-73359-3. Dostupné z: https://dx.doi.org/10.1007/978-3-319-73359-3\_{}6.
|