Článek ve sborníku konference

 
Techet, J.: k-Limited Erasing Performed by Scattered Context Grammars, In: Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4, Brno, CZ, FEKT VUT, 2007, s. 419-423, ISBN 978-80214-3410-3
Jazyk publikace:angličtina
Název publikace:k-Limited Erasing Performed by Scattered Context Grammars
Název (cs):k-limitované vymazávání prováděné gramatikami s rozptýleným kontextem
Strany:419-423
Sborník:Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4
Konference:Student EEICT 2007
Místo vydání:Brno, CZ
Rok:2007
ISBN:978-80214-3410-3
Vydavatel:Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Klíčová slova
gramatiky s rozptýleným kontextem, vymazávání nonterminálů
Anotace
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é.
BibTeX:
@INPROCEEDINGS{
   author = {Jiří Techet},
   title = {k-Limited Erasing Performed by Scattered Context Grammars},
   pages = {419--423},
   booktitle = {Proceedings of the 13th Conference STUDENT EEICT 2007,
	Volume 4},
   year = {2007},
   location = {Brno, CZ},
   publisher = {Faculty of Electrical Engineering and Communication BUT},
   ISBN = {978-80214-3410-3},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8320}
}