Detail publikace

k-Limited Erasing Performed by Scattered Context Grammars

TECHET, J. k-Limited Erasing Performed by Scattered Context Grammars. Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4. Brno: Faculty of Electrical Engineering and Communication BUT, 2007. p. 419-423. ISBN: 978-80214-3410-3.
Název česky
k-limitované vymazávání prováděné gramatikami s rozptýleným kontextem
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Techet Jiří, Ing., Ph.D.
Klíčová slova

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

Abstrakt

Gramatika s rozptýleným kontextem G vymazává nonterminály k-limitovaným způsobem, kde k je kladné celé číslo, jestliže pro každou větu náležející do jazyka G existuje taková derivace, že v každé větné formě je mezi každými dvěma symboly, ze kterých G derivuje neprázdné řetězce, řetězec obsahující maximálně k nonterminálů, ze kterých se generují prázdné řetězce. V této práci je dokázáno, že libovolná gramatika s rozptýleným kontextem, která vymazává nonterminály k-limitovaným způsobem může být převedena na ekvivalentní gramatiku s rozptýleným kontextem bez vymazávacích pravidel, což v obecném případě není možné.

Rok
2007
Strany
419–423
Sborník
Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4
Konference
Student EEICT 2007, Brno, CZ
ISBN
978-80214-3410-3
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX 
@inproceedings{BUT91187,
  author="Jiří {Techet}",
  title="k-Limited Erasing Performed by Scattered Context Grammars",
  booktitle="Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4",
  year="2007",
  pages="419--423",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="978-80214-3410-3"
}
Nahoru