Original title:
Paralelní hluboké zásobníkové automaty
Translated title:
Parallel Deep Pushdown Automata
Authors:
Solár, Peter ; Křivka, Zbyněk (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]
Tato práce představuje paralelní hluboké zásobníkové automaty jako paralelní verzi hlubokých zásobníkových automatů. Jsou založeny na pravidlech, podle kterých může automat provést expanzi současně až n nejvýše položených neterminálních symbolů na vrcholu zásobníku pouze jednou aplikací pravidla. Podmínkou je, aby se na zásobníku vyskytoval dostatečný počet neterminálů. Hlavní výhoda použití paralelních hlubokých zásobníkových automatů spočívá v rychlejším rozhodování.
This thesis introduces parallel deep pushdown automata as the parallel version of the deep pushdown automata. They are based on the rules, where the automaton can expand n topmost non-terminals in only one derivation step if there are enough non-terminals on the pushdown. The main advantage rests in a fact, that parallel automaton can makde a decission faster.
Keywords:
automata; context-free grammars; deep pushdown automata; formal languages; grammars; n-limited state grammars; parallel deep pushdown automata; pushdown automata; state grammars; automaty; bezkontextové gramatiky; formální jazyky; gramatiky; hluboké zásobníkové automaty; n-omezené stavové gramatiky; paralelní hluboké zásobníkové automaty; stavové gramatiky; 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/56235