Článek ve sborníku konference

 
Kolář, D.: Scattered Context Grammars Parsers, In: Proceedings of the 14th International Congress of Cybernetics and Systems of WOCS, Wroclaw, PL, PWR WROC, 2008, s. 491-500, ISBN 978-83-7493-400-8
Jazyk publikace:angličtina
Název publikace:Scattered Context Grammars Parsers
Název (cs):Analyzátory gramatik s rozptýleným kontextem
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
Místo vydání:Wroclaw, PL
Rok:2008
ISBN:978-83-7493-400-8
Vydavatel:Politechnika Wrocławska
Klíčová slova
scattered context grammars, context languages, parsers, regulated pushdown automata
Anotace
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.
BibTeX:
@INPROCEEDINGS{
   author = {Dušan Kolář},
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=8717}
}