Název: Zásobníkové systémy a syntaktická analýza založená na nich
Překlad názvu: Pushdown Systems and Parsing Based on Them
Autoři: Křesťan, Zdeněk ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2015
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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 .
Klíčová slova: gramatiky; hluboké zásobníkové automaty; LL gramatiky; LL tabulka; prediktivní syntaktická analýza; zásobníkové automaty; deep pushdown automata; grammars; LL grammars; LL table; predictive parsing; pushdown automata

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

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-235297


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce