Název:
Regulated Grammars: Concepts, Properties and Applications
Překlad názvu:
Regulated Grammars: Concepts, Properties and Applications
Autoři:
Bednář, Petr ; Kučera, Jiří (oponent) ; Meduna, Alexandr (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2016
Jazyk:
eng
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [eng][cze]
Tato práce se zabývá regulovanými gramatikami. Zavádí nové modifikace existujících regulovaných gramatik. Pro tyto modifikace zavádí metody syntaktické analýzi. Diskutuje problémy determinismu v definici gramatik. Studuje sílu nově uvedených modifikací aplikovaných na regulárně regulované gramatiky.
This thesis is investigating regulated grammars. Introduces new modifications of existing regulated grammars. Introduces parsing methods of newlz introduces modifications. Discusses problems of determinism in definition of grammars. It studies the expressive strength of these new modifications applied on regular-controlled grammars.
Klíčová slova:
determinism; LL grammars; regular-controlled grammars; regulated grammars; syntax analysis; determinismus; LL gramatiky; regulované gramatiky; regulárně regulované gramatiky; syntaktická analýza
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/61828