Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
1016 8
Ultima descărcare din IBN:
2021-08-14 16:08
Căutarea după subiecte
similare conform CZU
519.6 (124)
Matematică computațională. Analiză numerică. Programarea calculatoarelor (123)
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: Computer Science Journal of Moldova, 2015, nr. 3(69), pp. 304-328. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 3(69) / 2015 / ISSN 1561-4042 /ISSNe 2587-4330

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

Pag. 304-328

Alhazov Artiom1, Freund Rudolf2, Sosik Petr3
 
1 Institute of Mathematics and Computer Science ASM,
2 Faculty of Informatics, TU Wien,
3 Silesian University in Opava
 
 
Disponibil în IBN: 26 noiembrie 2015


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.