D
2015
On the Power of Catalytic P Systems with One Catalyst
FREUND, R a Petr SOSÍK
Základní údaje
Originální název
On the Power of Catalytic P Systems with One Catalyst
Vydání
CHAM, od s. 137-152, 16 s. 2015
Nakladatel
SPRINGER INTERNATIONAL PUBLISHING AG
Další údaje
Typ výsledku
Stať ve sborníku
Obor
10200 1.2 Computer and information sciences
Stát vydavatele
Švýcarsko
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
tištěná verze "print"
Impakt faktor
Impact factor: 0.402 v roce 2005
Označené pro přenos do RIV
Ne
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
Příznaky
Mezinárodní význam, Recenzováno
Návaznosti
ED1.1.00/02.0070, projekt VaV.
V originále
We show that catalytic P systems with one catalyst can simulate partially blind register machines and partially blind counter automata. To demonstrate their capability, we also present an example of a P automaton with one catalyst accepting a language with non-semilinear Parikh image as well as an example of a P system with one catalyst generating a non-semilinear vector set.
Zobrazeno: 22. 11. 2026 04:17