Název: Paralelní hluboké zásobníkové automaty
Překlad názvu: Parallel Deep Pushdown Automata
Autoři: Solár, Peter ; Křivka, Zbyněk (oponent) ; Meduna, Alexandr (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2007
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova: 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; automata; context-free grammars; deep pushdown automata; formal languages; grammars; n-limited state grammars; parallel deep pushdown automata; pushdown automata; state grammars

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

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


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