Original title:
Prediktivní syntaktická analýza s hlubokými zásobníky
Translated title:
Predictive Parsing with Deep Pushdowns
Authors:
Viktorin, Jiří ; Blatný, Petr (referee) ; Meduna, Alexandr (advisor) Document type: Bachelor's theses
Year:
2007
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
V této práci se zaměřím na implementaci hlubokých zásobníkových automatů, které jsou generalizací klasických zásobníkových automatů. Tyto automaty mají větší sílu, ale nemají sílu na rozpoznávání všech kontextových gramatik. Tato síla je dána díky tomu, že mohou expandovat neterminální symbol i v hloubce větší než 1.
This paper introduces a generalization of classical pushdown automata-deep pushdown automata. Deep pushdown automata expand a pushdown symbol in a depth defined by a rule. Deep pushdown expands a non-terminal in the deep defined in the rule and this non-terminal need not be on the top of pushdown.
Keywords:
Chomsky grammar definition; deep pushdown automaton; formal languages; grammar; Pushdown automaton; Chomského klasifikace gramatik; formální jazyky; Gramatika; hluboký zásobníkový automat; 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/56308