J 2015

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

ALHAZOV, A; R FREUND a Petr SOSÍK

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

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ě

Š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.

Přiložené soubory