Original title:
Regulated Grammars: Concepts, Properties and Applications
Translated title:
Regulated Grammars: Concepts, Properties and Applications
Authors:
Bednář, Petr ; Kučera, Jiří (referee) ; Meduna, Alexandr (advisor) Document type: Master’s theses
Year:
2016
Language:
eng Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
determinismus; LL gramatiky; regulované gramatiky; regulárně regulované gramatiky; syntaktická analýza; determinism; LL grammars; regular-controlled grammars; regulated grammars; syntax analysis
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/61828