Detail publikace

Syntaktická analýza založená na gramatikách s rozptýleným kontextem

BLATNÝ Petr. Syntaktická analýza založená na gramatikách s rozptýleným kontextem. In: SVOČ 2004 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice. Brno: Fakulta strojního inženýrství VUT, 2004, s. 32-32.
Název anglicky
Parsing Based on Scattered Context Grammars
Typ
článek ve sborníku konference
Jazyk
čeština
Autoři
Blatný Petr, Ing. (UIFS FIT VUT)
URL
Klíčová slova

gramatiky s rozptýleným kontextem, syntaktická analýza, SCG

Abstrakt

Ú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.

Rok
2004
Strany
32-32
Sborník
SVOČ 2004 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice
Konference
SVOČ 2004 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice, Brno, CZ
Vydavatel
Fakulta strojního inženýrství VUT
Místo
Brno, CZ
BibTeX 
@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"
}
Nahoru