Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata
Close
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

Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata

Pag. 14-37

Alhazov Artiom1, Freund Rudolf2, Sosik Petr3
 
1 Institute of Mathematics and Computer Science ASM,
2 Faculty of Informatics, TU Wien,
3 Research Institute of the IT4Innovations Centre of Excellence Faculty of Philosophy and Science, Silesian University in Opava
 
 
Disponibil în IBN: 3 octombrie 2017


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.