D
2017
P Colonies with Evolving Environment
CIENCIALOVÁ, Lucie, Luděk CIENCIALA and Petr SOSÍK
Basic information
Original name
P Colonies with Evolving Environment
Edition
10105. vyd. Cham, Membrane Computing: 17th International Conference, CMC 2016, Milan, Italy, July 25-29, 2016, Revised Selected Papers, p. 151-164, 14 pp. 2017
Publisher
Springer International Publishing
Other information
Type of outcome
Stať ve sborníku
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Germany
Confidentiality degree
není předmětem státního či obchodního tajemství
Publication form
printed version "print"
RIV identification code
RIV/47813059:19240/17:A0000062
Organization unit
Faculty of Philosophy and Science in Opava
Keywords in English
P colony; Catalytic p system; 0L scheme; Computational completeness; Partially blind register machine
Tags
International impact, Reviewed
Links
LQ1602, research and development project.
V originále
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.
Displayed: 22/11/2024 02:12