Catalytic P systems

Kód výsledku v 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>
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
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.
Název v anglickém jazyce
Catalytic P systems
Popis výsledku anglicky
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.

Rok uplatnění
2009
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)