Catalytic P systems

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F10%3A%230003015" target="_blank" >RIV/47813059:19240/10:#0003015 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Catalytic P systems
Popis výsledku v původním jazyce
We describe the computational power of classical variant of P systems with transition and rewriting rules using catalysts. We recall several universality results and 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.
Název v anglickém jazyce
Catalytic P systems
Popis výsledku anglicky
We describe the computational power of classical variant of P systems with transition and rewriting rules using catalysts. We recall several universality results and 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.

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
OECD FORD obor
—

Rok uplatnění
2010
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)