Some Power-Decreasing Derivation Restrictions in Grammar Systems
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F11%3APU95991" target="_blank" >RIV/00216305:26230/11:PU95991 - 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
Some Power-Decreasing Derivation Restrictions in Grammar Systems
Popis výsledku v původním jazyce
The paper, places some left restrictions on derivations in CD grammar systems with phrase-structure grammars, controlled by regular languages. The first restriction requires that every production is always applied within the first k nonterminals in everysentential form, for some k=1,...,n. The second restriction says how many blocks of non-terminals can be in every sentential form. The third restriction extends the second restriction and says how many blocks of non-terminals with limited length can bein every sentential form. We demonstrate that under these restrictions, the grammar systems generate different families of languages.
Název v anglickém jazyce
Some Power-Decreasing Derivation Restrictions in Grammar Systems
Popis výsledku anglicky
The paper, places some left restrictions on derivations in CD grammar systems with phrase-structure grammars, controlled by regular languages. The first restriction requires that every production is always applied within the first k nonterminals in everysentential form, for some k=1,...,n. The second restriction says how many blocks of non-terminals can be in every sentential form. The third restriction extends the second restriction and says how many blocks of non-terminals with limited length can bein every sentential form. We demonstrate that under these restrictions, the grammar systems generate different families of languages.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
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ů
Údaje specifické pro druh výsledku
Název periodika
Schedae Informaticae
ISSN
0860-0295
e-ISSN
—
Svazek periodika
2010
Číslo periodika v rámci svazku
19
Stát vydavatele periodika
PL - Polská republika
Počet stran výsledku
11
Strana od-do
23-34
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—