Original title:
Syntaktická analýza s použitím hlubokých zásobníkových automatů
Translated title:
Parsing Based on Deep Pushdown Automata
Authors:
Senko, Jozef ; Vrábel, Lukáš (referee) ; Solár, Peter (advisor) Document type: Bachelor's theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zaobírá syntaktickou analýzou s použitím hlubokých zásobníkových automatů. Po teoretické stránce jsou definováný hluboké zásobníkové automaty, veškeré potřebné teoretické pojmy a následně je rozebrána implementace těchto hlubokých zásobníkových automatů zasazených do výukového programu pro studenty.
This thesis is concerning with syntax analysis based on deep pushdown automata. In theoretical part are defined themselves deep pushdown automata, all the necessary theoretical concepts and then is discussed the implementation of these deep pushdown automata embedded in the educational program for students.
Keywords:
context-free grammar; deep pushdown automata; deep pushdown transducer.; pushdown automata; syntax analysis; bezkontextová gramatika; hluboký zásobníkový automat; hluboký zásobníkový převodník.; syntaktická analýza; zásobníkový automat
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/55037