D 2015

On the Power of Catalytic P Systems with One Catalyst

FREUND, R and Petr SOSÍK

Basic information

Original name

On the Power of Catalytic P Systems with One Catalyst

Authors

FREUND, R and Petr SOSÍK

Edition

CHAM, p. 137-152, 16 pp. 2015

Publisher

SPRINGER INTERNATIONAL PUBLISHING AG

Other information

Language

English

Type of outcome

Proceedings paper

Field of Study

10200 1.2 Computer and information sciences

Country of publisher

Switzerland

Confidentiality degree

is not subject to a state or trade secret

Publication form

printed version "print"

Impact factor

Impact factor: 0.402 in 2005

Marked to be transferred to RIV

No

Organization unit

Faculty of Philosophy and Science in Opava

ISBN

978-3-319-28475-0

ISSN

Tags

Tags

International impact, Reviewed

Links

ED1.1.00/02.0070, research and development project.
Changed: 19/3/2020 14:46, doc. Ing. Petr Sosík, Dr.

Abstract

In the original language

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.

Files attached