D
2017
P Colonies with Evolving Environment
CIENCIALOVÁ, Lucie, Luděk CIENCIALA a Petr SOSÍK
Základní údaje
Originální název
P Colonies with Evolving Environment
Vydání
10105. vyd. Cham, Membrane Computing: 17th International Conference, CMC 2016, Milan, Italy, July 25-29, 2016, Revised Selected Papers, od s. 151-164, 14 s. 2017
Nakladatel
Springer International Publishing
Další údaje
Typ výsledku
Stať ve sborníku
Obor
10201 Computer sciences, information science, bioinformatics
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
tištěná verze "print"
Kód RIV
RIV/47813059:19240/17:A0000062
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
Klíčová slova anglicky
P colony; Catalytic p system; 0L scheme; Computational completeness; Partially blind register machine
Příznaky
Mezinárodní význam, Recenzováno
Návaznosti
LQ1602, projekt VaV.
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.
Zobrazeno: 21. 11. 2024 20:42