Detail publikace
Syntaktická analýza založená na gramatikách s rozptýleným kontextem
gramatiky s rozptýleným kontextem, syntaktická analýza, SCG
Úkolem práce bylo navrhnout vhodný algoritmus pro syntaktickou analýzu, neboli parsing, nad gramatikami s rozptýleným kontextem (SCG). Množina jazyků, kterou lze získat pomocí tohoto typu gramatik, pokrývá kontextové jazyky. Syntaktická analýza je proces určování, zda řetězec vstupních symbolů je větou daného jazyka. Je-li, určí se syntaktická struktura řetězce. Syntaktickou analýzu provádí syntaktický analyzátor. Vstupem analyzátoru je řetězec lexikálních jednotek a výstupem je syntaktický strom nebo odvozená posloupnost. Jsou zde uvedeny dvě varianty algoritmů. Algoritmus I využívá kombinaci metody zdola nahoru a shora dolů. Součástí popisu algoritmu jsou i příklady a závěrečné zhodnocení. Uvádím i verzi upravenou pro paralelní prostredí. Algoritmus II je založen pouze na postupu zdola nahoru. Vzhledem k jeho složitosti je uveden i podrobný popis doplněný jednoduchými příklady. Závěrecné zhodnocení srovnává oba algoritmy.
@INPROCEEDINGS{FITPUB7795, author = "Petr Blatn\'{y}", title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na gramatik\'{a}ch s rozpt\'{y}len\'{y}m kontextem", pages = "32--32", booktitle = "SVO\v{C} 2004 - Sout\v{e}\v{z} vysoko\v{s}kol\'{a}k\r{u} ve v\v{e}deck\'{e} odborn\'{e} \v{c}innosti v matematice", year = 2004, location = "Brno, CZ", publisher = "Faculty of Mechanical Engineering BUT", language = "czech", url = "https://www.fit.vut.cz/research/publication/7795" }