Článek ve sborníku konference

 
Masopust, T.: Generalized Forbidding Grammars with Linear Productions, In: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007), Znojmo, CZ, Novotny, 2007, s. 121-126, ISBN 978-80-7355-077-6
Jazyk publikace:angličtina
Název publikace:Generalized Forbidding Grammars with Linear Productions
Název (cs):Zobecněné zakazující gramatiky s lineárními pravidly
Strany:121-126
Sborník:Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)
Konference:MEMICS'07 -- 3rd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Místo vydání:Znojmo, CZ
Rok:2007
ISBN:978-80-7355-077-6
Vydavatel:Ing. Zdeněk Novotný, CSc.
Klíčová slova
formal languages, generalized forbidding grammars, regular productions, linear productions.

Anotace
Článek diskutuje zobecněné zakazující gramatiky s lineárními pravidly a ukazuje, že tyto gramatiky mají stejnou generativní sílu jako gramatiky lineární. Analogicky platí, že zobecněné zakazující gramatiky s regulárními pravidly mají stejsou sílu jako regulární gramatiky.
BibTeX:
@INPROCEEDINGS{
   author = {Tomáš Masopust},
   title = {Generalized Forbidding Grammars with Linear Productions},
   pages = {121--126},
   booktitle = {Third Doctoral Workshop on Mathematical and Engineering
	Methods in Computer Science (MEMICS 2007)},
   year = {2007},
   location = {Znojmo, CZ},
   publisher = {Ing. Zdeněk Novotný, CSc.},
   ISBN = {978-80-7355-077-6},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8486}
}