Detail publikace

On n-Path-Controlled Grammars

KOUTNÝ Jiří. On n-Path-Controlled Grammars. In: Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5. Brno: Vysoké učení technické v Brně, 2010, s. 176-180. ISBN 978-80-214-4080-7.
Název česky
O gramatikách s řízenými cestami
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Koutný Jiří, Ing. (UIFS FIT VUT)
URL
Klíčová slova

lineární gramatika, bezkontextová gramatika, derivační strom, cesta v grafu

Abstrakt

Příspěvek se zabývá bezkontextovými gramatikami, přičemž některé cesty v jejich derivačních stromech jsou omezeny řídicími jazyky. Je ukázáno, že pokud jsou řídicí jazyky lineární, pak lze v závistosti na délce společné části všech cest rozlišovat někoik tříd generovaných jazyků. Příspěvek se dále zabývá určením některých vlastností těchto tříd.

Rok
2010
Strany
176-180
Sborník
Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5
Konference
Student EEICT 2010, Brno, CZ
ISBN
978-80-214-4080-7
Vydavatel
Vysoké učení technické v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9210,
   author = "Ji\v{r}\'{i} Koutn\'{y}",
   title = "On n-Path-Controlled Grammars",
   pages = "176--180",
   booktitle = "Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5",
   year = 2010,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "978-80-214-4080-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9210"
}
Nahoru