ALHAZOV, A, R FREUND a Petr SOSÍK. Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata. COMPUTER SCIENCE JOURNAL OF MOLDOVA. KISHINEV: INST MATHEMATICS & COMPUTER SCIENCE ACAD, roč. 23, č. 3, s. 304-328. ISSN 1561-4042. 2015.
Další formáty:   BibTeX LaTeX RIS
Zá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
Originální 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í
Organizační jednotka Filozoficko-přírodovědecká fakulta v Opavě
UT WoS 000433488900004
Štítky ÚI
Příznaky Mezinárodní význam, Recenzováno
Návaznosti ED1.1.00/02.0070, projekt VaV.
Změnil Změnil: doc. Ing. Petr Sosík, Dr., učo 48797. Změněno: 19. 3. 2020 15:02.
Anotace
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.
VytisknoutZobrazeno: 28. 3. 2024 16:57