Original title: Syntaktická analýza založená na maticových gramatikách
Translated title: Parsing Based on Matrix Grammars
Authors: Bednář, Petr ; Solár, Peter (referee) ; Meduna, Alexandr (advisor)
Document type: Bachelor's theses
Year: 2014
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [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.
Keywords: controlled grammars; determinism; LL grammars; matrix grammars; syntax analysis; determinismus; LL gramatiky; maticové gramatiky; syntaktická analýza; řízené gramatiky

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/56391

Permalink: http://www.nusl.cz/ntk/nusl-568954


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses