Detail publikace

Regular Paths in Derivation Trees of Context-free Grammars

KOUTNÝ, J. Regular Paths in Derivation Trees of Context-free Grammars. Proceedings of the 15th Conference STUDENT EEICT 2009 Volume 4. Brno: Brno University of Technology, 2009. p. 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
anglicky
Autoři
Koutný Jiří, Ing., Ph.D.
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, FEKT VUT v Brně, CZ
ISBN
978-80-214-3870-5
Vydavatel
Brno University of Technology
Místo
Brno
BibTeX 
@inproceedings{BUT91220,
  author="Jiří {Koutný}",
  title="Regular Paths in Derivation Trees of Context-free Grammars",
  booktitle="Proceedings of the 15th Conference STUDENT EEICT 2009 Volume 4",
  year="2009",
  pages="410--414",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-3870-5",
  url="http://www.feec.vutbr.cz/EEICT/2009/sbornik/03-Doktorske%20projekty/07-Informacni%20systemy/07-xkoutn11.pdf"
}
Nahoru