Detail publikace

Scattered Context Grammars Parsers

KOLÁŘ, D. Scattered Context Grammars Parsers. Proceedings of the 14th International Congress of Cybernetics and Systems of WOCS. Wroclaw: Wroclaw University of Technology, 2008. p. 491-500. ISBN: 978-83-7493-400-8.
Název česky
Analyzátory gramatik s rozptýleným kontextem
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kolář Dušan, doc. Dr. Ing. (UIFS)
Klíčová slova

scattered context grammars, context languages, parsers, regulated pushdown automata

Abstrakt

Efektivní analýza je v současnosti známa pouze pro bezkontextové jazyky. Příspěvek navrhuje, jak efektivně provádět analýzu kontextových jazyků popsaných gramatikami s rozptýleným  kontextem. Přitom využíváme řízených zásobníkových automatů v jejich deterministické verzi. Konstrukci je možné provést algoritmicky, přímo z gramatiky.

Rok
2008
Strany
491–500
Sborník
Proceedings of the 14th International Congress of Cybernetics and Systems of WOCS
ISBN
978-83-7493-400-8
Vydavatel
Wroclaw University of Technology
Místo
Wroclaw
BibTeX 
@inproceedings{BUT32112,
  author="Dušan {Kolář}",
  title="Scattered Context Grammars Parsers",
  booktitle="Proceedings of the  14th International Congress of Cybernetics and Systems of WOCS",
  year="2008",
  pages="491--500",
  publisher="Wroclaw University of Technology",
  address="Wroclaw",
  isbn="978-83-7493-400-8"
}
Nahoru