On the Power of Catalytic P Systems with One Catalyst

Result code in IS VaVaI

RIV/47813059:19240/15:#0005522 - isvavai.cz

Result on the web

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

DOI - Digital Object Identifier

10.1007/978-3-319-28475-0_10

Result language

angličtina

Original language name

On the Power of Catalytic P Systems with One Catalyst

Original language description

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.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

ED1.1.00/02.0070: IT4Innovations Centre of Excellence

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2015

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

16th International Conference on Membrane Computing, CMC 2015

ISBN

9783319284743

ISSN

0302-9743

e-ISSN

—

Number of pages

16

Pages from-to

137-152

Publisher name

Springer Verlag

Place of publication

Berlin

Event location

Valencie

Event date

Jan 1, 2015

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—