Detail publikace

Regular Paths in Derivation Trees of Context-free Grammars

KOUTNÝ Jiří. Regular Paths in Derivation Trees of Context-free Grammars. In: Proceedings of the 15th Conference STUDENT EEICT 2009 Volume 4. Brno: Vysoké učení technické v Brně, 2009, s. 410-414. ISBN 978-80-214-3870-5.
Název česky
Regulární cesty v derivačních stromech bezkontextových gramatik
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Koutný Jiří, Ing. (UIFS FIT VUT)
URL
Klíčová slova

regulární výraz, bezkontextová gramatika, gramatika s řízením cest, derivační strom, pravidlový strom

Abstrakt

Čulík a Maruer za účelm zvýšení vyjadřovací síly bezkontextových gramatik publikovali ideu regulárního omezení úrovní derivačních stromů bezkontextových gramatik. Přirozenou otázkou je, co se stane, když stejné omezení budeme klást ne na úrovně, ale na cesty derivačních stromů bezkontextových gramatik. Regulární omezení cest, na rozdíl od regulárního omezení úrovní, vyjadřovací sílu bezkontextových gramatik nezvyšuje. Tento článek formuluje formální důkaz.

Rok
2009
Strany
410-414
Sborník
Proceedings of the 15th Conference STUDENT EEICT 2009 Volume 4
Konference
Student EEICT 2009, Brno, CZ
ISBN
978-80-214-3870-5
Vydavatel
Vysoké učení technické v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8924,
   author = "Ji\v{r}\'{i} Koutn\'{y}",
   title = "Regular Paths in Derivation Trees of Context-free Grammars",
   pages = "410--414",
   booktitle = "Proceedings of the 15th Conference STUDENT EEICT 2009 Volume 4",
   year = 2009,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "978-80-214-3870-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8924"
}
Nahoru