Částečně paralelní hluboké zásobníkové automaty
| but.committee | prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Ing. Josef Schwarz, CSc. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) Ing. Aleš Smrčka, Ph.D. (člen) doc. Ing. Michal Španěl, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: V čem vidíte hlavní výhodu v použití Vámi navženého modelu oproti známým modelům? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Meduna, Alexandr | cs |
| dc.contributor.author | Ševčík, Miroslav | cs |
| dc.contributor.referee | Zámečníková, Eva | cs |
| dc.date.created | 2012 | cs |
| dc.description.abstract | Tato práce zavádí částečně paralelní hluboké zásobníkové automaty jako rozšíření sekvenčních hlubokých zásobníkových automatů. Toto rozšíření spočívá v tom, že oproti sekvenční verzi je automat schopen provést expanzi n nejvýše položených nonterminálních symbolů na zásobníků současně. Tyto automaty jsou schopné rozpoznat třídu jazyků generovanou n-omezenými stavovými gramatikami stejně jako sekvenční hluboké zásobníkové automaty. Výhoda částečně paralelních hlubokých zásobníkových automatů je ale ve vyšší rychlosti. Dále je v této práci popsána implementace aplikace, která simuluje činnost těchto automatů. | cs |
| dc.description.abstract | This work introduces semi-parallel deep pushdown automata as an extension of sequential deep pushdown automata. Unlike the sequential automaton, a semi-parallel one is able to make expansions of n nonterminal symbols on the pushdown top simultaneously. These automata, same as sequential deep pushdown automata, define the family of languages generated by n-limited state grammars. The advantage of semi-parallel deep pushdown automata lies in higher speed. This work also describes the implementation of an aplication that simulates operation of these automata. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | ŠEVČÍK, M. Částečně paralelní hluboké zásobníkové automaty [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012. | cs |
| dc.identifier.other | 78566 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/55308 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | gramatika | cs |
| dc.subject | stavová gramatika | cs |
| dc.subject | automat | cs |
| dc.subject | zásobníkový automat | cs |
| dc.subject | hluboký zásobníkový automat | cs |
| dc.subject | částečně paralelní hluboký zásobníkový automat | cs |
| dc.subject | grammar | en |
| dc.subject | state grammar | en |
| dc.subject | automaton | en |
| dc.subject | pushdown automaton | en |
| dc.subject | deep pushdown automaton | en |
| dc.subject | semi-parallel deep pushdown automaton | en |
| dc.title | Částečně paralelní hluboké zásobníkové automaty | cs |
| dc.title.alternative | Semi-Parallel Deep Pushdown Automata | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2012-06-13 | cs |
| dcterms.modified | 2020-05-09-23:42:26 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 78566 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:56:06 | en |
| sync.item.modts | 2025.01.17 10:20:13 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |