Detail publikace

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

MEDUNA, A.; TECHET, J. Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way. Acta Informatica, 2008, vol. 45, no. 7, p. 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
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Techet Jiří, Ing., Ph.D.
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
BibTeX 
@article{BUT49472,
  author="Alexandr {Meduna} and Jiří {Techet}",
  title="Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way",
  journal="Acta Informatica",
  year="2008",
  volume="45",
  number="7",
  pages="593--608",
  issn="0001-5903",
  url="http://www.springerlink.com/content/y23m0j1722143252/"
}
Nahoru