Original title: Zásobníkové systémy a syntaktická analýza založená na nich
Translated title: Pushdown Systems and Parsing Based on Them
Authors: Křesťan, Zdeněk ; Kocman, Radim (referee) ; Meduna, Alexandr (advisor)
Document type: Bachelor's theses
Year: 2015
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce je zaměřena na využití hlubokého zásobníkového automatu v syntaktické analýze, který svou sílou přesahuje sílu bezkontextových gramatik. Zavádí modifikaci algoritmu prediktivní syntaktické analýzy řízené LL tabulkou o možnost práce shlubokým zásobníkovým automatem. Jsou zde zavedeny také modifikované LL gramatikyrozšířené o hloubku, které jsou nutné pro práci s tímto automatem. This thesis focuses on the use of deep pushdown automaton in parsing . This method   overcomes the power of traditional context - free grammars . The predictive parsing algorithm, driven by LL table, is modified by the use of deep pushdown automaton .  The modifications extended LL tables by adding depth , in order for tables to collaborate   with the deep pushdown automaton .
Keywords: deep pushdown automata; grammars; LL grammars; LL table; predictive parsing; pushdown automata; gramatiky; hluboké zásobníkové automaty; LL gramatiky; LL tabulka; prediktivní syntaktická analýza; zásobníkové automaty

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

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


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