Název: Syntaktická analýza založená na automatech s hlubokými zásobníky
Překlad názvu: Parsing Based on Automata with Deep Pushdowns
Autoři: Rusek, David ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2016
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Tato práce se zabývá problematikou návrhu a implementace syntaktické analýzy založené na kontextových jazycích,  obsahujících konstrukce, které není možné analyzovat pomocí standardních syntaktických analyzátorů založených na bezkontextových gramatikách. Konkrétně se tato práce zabývá možností rozšíření LL-analýzy o kontextovou podporu a to nahrazením klasických zásobníkových automatů pomocí hlubokých zásobníkových automatů (HZA), tak jak je představil a popsal prof. Alexander Meduna. This paper addresses the issue of design and implementation of syntactic analysis based on the context sensitive languages, respectively, grammars that contains constructs, which isn't possible to analyze with the help of the standard parsers based on the context free grammars. More specifically, this paper deals with the possibility of adding context sensitive support to the classic LL-analysis by replacing the standard pushdown automata (PDA) with deep pushdown automata (DP), which were introduced and published by prof. Alexander Meduna.
Klíčová slova: Hluboké zásobníkové automaty.; Kontextové jazyky; Syntaktická analýza; Zásobníkové automaty; Context Sensitive Languages; CSG.; CSL; Deep Pushdown Automata; Parsers; Parsing; PD; PDA; Pushdown Automata; Syntactic Analysis

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

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


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 > Diplomové práce