P Colonies with Evolving Environment

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

Autoři

CIENCIALOVÁ, Lucie; Luděk CIENCIALA a Petr SOSÍK

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

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/47813059:19240/17:A0000062

Organizační jednotka

Filozoficko-přírodovědecká fakulta v Opavě

ISBN

978-3-319-54071-9

ISSN

DOI

https://doi.org/10.1007/978-3-319-54072-6

UT WoS

000418441100010

EID Scopus

2-s2.0-85013924594

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.

Změněno: 14. 3. 2018 09:34, Jan Vlha

Anotace

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.

Citovat

CIENCIALOVÁ, Lucie; Luděk CIENCIALA a 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. 10105. vyd. Cham: Springer International Publishing, 2017, s. 151-164. ISBN 978-3-319-54071-9. Dostupné z: https://doi.org/10.1007/978-3-319-54072-6.

@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 = {https://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  - CONF
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 a 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}. 10105. vyd. Cham: Springer International Publishing, 2017, s.~151-164. ISBN~978-3-319-54071-9. Dostupné z: https://doi.org/10.1007/978-3-319-54072-6.

Přehled o publikaci