Název: Modifikované hluboké zásobníkové automaty
Překlad názvu: Modified Deep Pushdown Automata
Autoři: Škvařilová, Radka ; Horáček, Petr (oponent) ; Meduna, Alexandr (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2013
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Tato práce představuje dvě nové modifikace hlubokých zásobníkových automatů - bezestavové hluboké zásobníkové automaty a paralelní bezestavové hluboké zásobníkové automaty.V teoretické části jsou zavedeny formální definice a také je zde zkoumána síla těchto automatů. V pratické části je ukázána na jednoduchém příkladu implementace těchto automatů. This thesis introduce two new modifications of deep pushdown automata - stateless deep pushdown automata and parallel deep pushdown automata. In theoretical part of this thesis is formal definition and research into power of these modification. Practical part consists of an implementation of simple automata program.
Klíčová slova: automaty; bezestavové hluboké zásobníkové automaty; Formální jazyky; gramatiky.; hluboké zásobníkové automaty; paralelní hluboké zásobníkové automaty; zásobníkového automaty; automata; deep pushdown automata; Formal languages; grammar.; parallel deep pushdown automata; pushdown automata; stateless deep pushdown automata

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

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


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