Catalytic P systems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F09%3A%230002814" target="_blank" >RIV/47813059:19240/09:#0002814 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Catalytic P systems
Original language description
In this chapter we describe the computational power of the original model of P systems and of specific variants of these catalytic P systems, especially when only catalytic rules are used. We establish several universality results, but also consider transition modes which only yield regular sets. Moreover, catalytic P systems are not only considered as generating devices for sets of (vectors of) natural numbers, yet also as acceptors and as devices to generate formal languages. Finally, variants of deterministic systems as well as more powerful variants of catalysts are considered.
Czech name
—
Czech description
—
Classification
Type
C - Chapter in a specialist book
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2009
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Book/collection name
The Oxford Handbook of Membrane Computing
ISBN
978-0-19-955667-0
Number of pages of the result
35
Pages from-to
—
Number of pages of the book
696
Publisher name
Oxford University Press
Place of publication
—
UT code for WoS chapter
—