Detail publikace

Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way

MEDUNA Alexander a TECHET Jiří. Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way. Acta Informatica, roč. 45, č. 7, 2008, s. 593-608. ISSN 0001-5903.
Název česky
Gramatiky s rozptýleným kontextem vymazávající nonterminály zobecněným k-limitovaným způsobem
Typ
článek v časopise
Jazyk
angličtina
Autoři
URL
Klíčová slova

gramatiky s rozptýleným kontextem, vymazávání nonterminálů, vymazávací pravidla

Abstrakt

Gramatika s rozptýleným kontextem vymazává nonterminály zobecněným k-limitovaným způsobem, kde k je celé kladné číslo, jestliže v každé větné formě derivace, každý z jejích podřetězců složených z nonterminálů, ze kterých gramatika generuje prázdné řetězce, je délky nejvýše k. Je dokázáno, že pokud gramatika s rozptýleným kontextem generuje své věty tímto způsobem, může být převedena na gramatiku s rozptýleným kontextem bez vymazávacích pravidel, což obecně není možné.

Rok
2008
Strany
593-608
Časopis
Acta Informatica, roč. 45, č. 7, ISSN 0001-5903
Vydavatel
Springer Verlag
BibTeX
@ARTICLE{FITPUB8787,
   author = "Alexander Meduna and Ji\v{r}\'{i} Techet",
   title = "Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way",
   pages = "593--608",
   journal = "Acta Informatica",
   volume = 45,
   number = 7,
   year = 2008,
   ISSN = "0001-5903",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8787"
}
Nahoru