On Nondeterminism in Programmed Grammars

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F11%3APU96019" target="_blank" >RIV/00216305:26230/11:PU96019 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
On Nondeterminism in Programmed Grammars
Popis výsledku v původním jazyce
In the present paper, we discuss programmed grammars. More specifically, we discuss their nondeterministic behaviour and its reduction. We prove that for every programmed grammar, there exists an equivalent programmed grammar where only a single rule hasmore than one successor. Furthermore, we establish an infinite hierarchy of language families resulting from the cardinality of successor sets. Open problem areas are formulated in the conclusion of the paper.
Název v anglickém jazyce
On Nondeterminism in Programmed Grammars
Popis výsledku anglicky
In the present paper, we discuss programmed grammars. More specifically, we discuss their nondeterministic behaviour and its reduction. We prove that for every programmed grammar, there exists an equivalent programmed grammar where only a single rule hasmore than one successor. Furthermore, we establish an infinite hierarchy of language families resulting from the cardinality of successor sets. Open problem areas are formulated in the conclusion of the paper.

Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění
2011
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ů

Název statě ve sborníku
13th International Conference on Automata and Formal Languages
ISBN
978-615-5097-19-5
ISSN
—
e-ISSN
—
Počet stran výsledku
13
Strana od-do
316-328
Název nakladatele
Computer and Automation Research Institute, Hungarian Academy of Sciences
Místo vydání
Debrecen
Místo konání akce
Debrecen
Datum konání akce
17. 8. 2011
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—

Podobné výsledky(10)