2015
Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata
ALHAZOV, A; R FREUND a Petr SOSÍKZákladní údaje
Originální název
Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata
Autoři
ALHAZOV, A; R FREUND a Petr SOSÍK
Vydání
COMPUTER SCIENCE JOURNAL OF MOLDOVA, KISHINEV, INST MATHEMATICS & COMPUTER SCIENCE ACAD, 2015, 1561-4042
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10200 1.2 Computer and information sciences
Utajení
není předmětem státního či obchodního tajemství
Označené pro přenos do RIV
Ne
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
UT WoS
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Návaznosti
ED1.1.00/02.0070, projekt VaV.
Změněno: 19. 3. 2020 15:02, doc. Ing. Petr Sosík, Dr.
Anotace
V originále
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.