2015
On the Power of Catalytic P Systems with One Catalyst
FREUND, R and Petr SOSÍKBasic 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
UT WoS
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.