Articolul precedent |
Articolul urmator |
741 1 |
Ultima descărcare din IBN: 2022-02-05 20:53 |
SM ISO690:2012 ALHAZOV, Artiom, FREUND, Rudolf, SOSIK, Petr. Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata. In: Workshop on Foundations of Informatics, 24-29 august 2015, Chisinau. Chișinău, Republica Moldova: "VALINEX" SRL, 2015, I, pp. 14-37. ISBN 978-9975-4237-3-1. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Workshop on Foundations of Informatics I, 2015 |
|
Conferința "Workshop on Foundations of Informatics" Chisinau, Moldova, 24-29 august 2015 | |
|
|
Pag. 14-37 | |
Descarcă PDF | |
Rezumat | |
In this paper we focus on two weak forms of cooperation in P systems, namely, catalytic rules and matter/anti-matter annihilation rules. These variants of P systems both are computationally complete, while the corresponding rule complexity turns out to be of special interest. For establishing considerably small universal P systems in both cases, we found two suitable tools: generalized register machines and generalized counter automata. Depending on the features used in the different variants, we construct several small universal P systems. |
|
|