Detail publikace

Scattered Context Grammars Parsers

KOLÁŘ Dušan. Scattered Context Grammars Parsers. In: Proceedings of the 14th International Congress of Cybernetics and Systems of WOCS. Wroclaw: Politechnika Wrocławska, 2008, s. 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
angličtina
Autoři
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT)
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
Konference
14TH INTERNATIONAL CONGRESS OF CYBERNETICS AND SYSTEMS OF WOSC, Wrocław, PL
ISBN
978-83-7493-400-8
Vydavatel
Politechnika Wrocławska
Místo
Wroclaw, PL
BibTeX 
@INPROCEEDINGS{FITPUB8717,
   author = "Du\v{s}an Kol\'{a}\v{r}",
   title = "Scattered Context Grammars Parsers",
   pages = "491--500",
   booktitle = "Proceedings of the  14th International Congress of Cybernetics and Systems of WOCS",
   year = 2008,
   location = "Wroclaw, PL",
   publisher = "Wroclaw University of Technology",
   ISBN = "978-83-7493-400-8",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8717"
}
Nahoru