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

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


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