CIENCIALOVÁ, Lucie, Luděk CIENCIALA and Petr SOSÍK. P Colonies with Evolving Environment. In Leporati, A.; Rozenberg, G.; Salomaa, A.; Zandron, C. 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. |
Other formats:
BibTeX
LaTeX
RIS
@inproceedings{28286, 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 - 28286 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.
|