Informační systém Repo 

P Colonies with Evolving Environment

česky | in English

Přihlášení

eduID.cz
 
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, 14 s. ISBN 978-3-319-54071-9. doi:10.1007/978-3-319-54072-6.
Další formáty:   BibTeX LaTeX RIS
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
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 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"
Kód RIV RIV/47813059:19240/17:A0000061
Organizace Filozoficko-přírodovědecká fakulta - Slezská univerzita v Opavě
ISBN 978-3-319-54071-9
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-319-54072-6
UT WoS 000418441100010
Klíčová slova anglicky P colony; Catalytic p system; 0L scheme; Computational completeness; Partially blind register machine
Štítky SGS132016, ÚI
Příznaky Mezinárodní význam, Recenzováno
Návaznosti LQ1602, projekt VaV.
Změnil Změnil: Mgr. Kamil Matula, učo 1145. Změněno: 20. 3. 2018 09:56.
Anotace
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.
Vytisknout
Přidat do schránky Zobrazeno: 20. 6. 2018 09:38

Relevantní odkazy 

Další projekty

Službu Repozitar.cz provozuje Vývojový tým Informačního systému Masarykovy univerzity.


Nahoru | Aktuální datum a čas: 20. 6. 2018 09:38, 25. (lichý) týden

Kontakty: repozitar(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz