P Colonies with Evolving Environment

@inproceedings{29903,
   author = {Ciencialová, Lucie and CIENCIALA, Luděk and SOSÍK, Petr},
   address = {Cham},
   booktitle = {Membrane Computing: 17th International Conference, CMC 2016, Milan, Italy, July 25-29, 2016, Revised Selected Papers},
   doi = {http://dx.doi.org/10.1007/978-3-319-54072-6},
   edition = {10105},
   editor = {Leporati, A.; Rozenberg, G.; Salomaa, A.; Zandron, C},
   keywords = {P colony; Catalytic p system; 0L scheme; Computational completeness; Partially blind register machine},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Cham},
   isbn = {978-3-319-54071-9},
   pages = {151-164},
   publisher = {Springer International Publishing},
   title = {P Colonies with Evolving Environment},
   year = {2017}
}

TY  - JOUR
ID  - 29903
AU  - Ciencialová, Lucie - CIENCIALA, Luděk - SOSÍK, Petr
PY  - 2017
TI  - P Colonies with Evolving Environment
PB  - Springer International Publishing
CY  - Cham
SN  - 9783319540719
KW  - P colony
KW  - Catalytic p system
KW  - 0L scheme
KW  - Computational completeness
KW  - Partially blind register machine
N2  - We study two variants of P colonies with dynamic environment changing due to an underlying 0L scheme: P colonies with two objects inside each agent that can only consume objects, and P colonies with one object inside each agent which uses rewriting and communication rules. We show that the first kind of P colonies with one consumer agent can generate all sets of natural numbers computed by partially blind register machines. The second kind of P colonies with two agents with rewriting/communication rules is computationally complete. Finally, we demonstrate that P colonies with one such agent with checking programs can simulate catalytic P systems with one catalyst, and consequently, another relation to partially blind register machines is established.
ER  - 

CIENCIALOVÁ, Lucie, Luděk CIENCIALA and Petr SOSÍK. P Colonies with Evolving Environment. In Leporati, A.; Rozenberg, G.; Salomaa, A.; Zandron, C. \textit{Membrane Computing: 17th International Conference, CMC 2016, Milan, Italy, July 25-29, 2016, Revised Selected Papers}. 10105th ed. Cham: Springer International Publishing, 2017, p.~151-164. ISBN~978-3-319-54071-9. Available from: https://dx.doi.org/10.1007/978-3-319-54072-6.