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

Autoři

FREUND, R a Petr SOSÍK

Vydání

CHAM, od s. 137-152, 16 s. 2015

Nakladatel

SPRINGER INTERNATIONAL PUBLISHING AG

Další údaje

Jazyk

angličtina

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ě

ISBN

978-3-319-28475-0

ISSN

DOI

https://doi.org/10.1007/978-3-319-28475-0_10

UT WoS

000375575200010

Štítky

ÚI

Příznaky

Mezinárodní význam, Recenzováno

Návaznosti

ED1.1.00/02.0070, projekt VaV.
Změněno: 19. 3. 2020 14:46, doc. Ing. Petr Sosík, Dr.

Anotace

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