Cooperating Distributed Grammar Systems and Graph Controlled Grammar Systems with Infinite Number of Components
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F09%3APU86463" target="_blank" >RIV/00216305:26230/09:PU86463 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Cooperating Distributed Grammar Systems and Graph Controlled Grammar Systems with Infinite Number of Components
Popis výsledku v původním jazyce
This article deals with cooperative distributed grammar systems and cooperative distributed grammar systems controlled by graph with infinite number of components. Proofs of generative power for both types of grammar systems are provided. Both grammar systems are capable of generating arbitrary language, thus recursively enumerable languages. Graph controlled grammar systems with context-free productions, respectively with regular productions are more powerful than unrestricted grammars. Results are compared to grammar systems with finite number of components.
Název v anglickém jazyce
Cooperating Distributed Grammar Systems and Graph Controlled Grammar Systems with Infinite Number of Components
Popis výsledku anglicky
This article deals with cooperative distributed grammar systems and cooperative distributed grammar systems controlled by graph with infinite number of components. Proofs of generative power for both types of grammar systems are provided. Both grammar systems are capable of generating arbitrary language, thus recursively enumerable languages. Graph controlled grammar systems with context-free productions, respectively with regular productions are more powerful than unrestricted grammars. Results are compared to grammar systems with finite number of components.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BD - Teorie informace
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA201%2F07%2F0005" target="_blank" >GA201/07/0005: Multiinformační technologie: Teorie, modely a metody</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 15th Conference and Competition STUDENT EEICT 2009 Volume 4
ISBN
978-80-214-3870-5
ISSN
—
e-ISSN
—
Počet stran výsledku
5
Strana od-do
—
Název nakladatele
Department of Information Systems FIT BUT
Místo vydání
Brno
Místo konání akce
FEKT VUT v Brně
Datum konání akce
23. 4. 2009
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—