Název:
Syntaktická analýza založená na maticových gramatikách
Překlad názvu:
Parsing Based on Matrix Grammars
Autoři:
Bednář, Petr ; Solár, Peter (oponent) ; Meduna, Alexandr (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2014
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce se zabývá syntaktickou analýzou založenou na maticových gramatik. Zavádí metodu analýzy, která je řízena pomocí automatu. Diskutuje problémy deterministické analýzy maticových gramatik. Práce se zaměřuje na deterministickou analýzu některých jazyků, které nejsou bezkontextové. Studuje sílu této deterministické metody.
This thesis is researching parsing based on matrix grammars. Introduces automata controled parsing method. It discusses problems of deterministic parsing of matrix grammars. Thesis is focusing on deterministic parsing of non-deterministic languages. It studies strength of this deterministic method.
Klíčová slova:
determinismus; LL gramatiky; maticové gramatiky; syntaktická analýza; řízené gramatiky; controlled grammars; determinism; LL grammars; matrix grammars; syntax analysis
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/56391