Částečně paralelní hluboké zásobníkové převodníky a jejich aplikace
| but.committee | doc. Dr. Ing. Dušan Kolář (předseda) doc. Ing. Peter Chudý, Ph.D., MBA (člen) RNDr. Marek Rychlý, Ph.D. (člen) Ing. Vojtěch Mrázek, Ph.D. (člen) Ing. Ondřej Lengál, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté 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 D. | 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 | Putala, Marek | cs |
| dc.contributor.referee | Dolejška, Daniel | cs |
| dc.date.created | 2023 | cs |
| dc.description.abstract | Cílem této práce bylo seznámit se s hlubokými zásobníkovými automaty a na základě získaných znalostí dále navrhnout, formálně definovat a implementovat částečně paralelní hluboký zásobníkový převodník. Jedná se o rozšíření hlubokých zásobníkových převodníků, které je na zásobníku schopné v jednom kroku přistupovat k non-terminálním symbolům současně. S vhodně zvolenou konfigurací ve formě pravidel mohou zpracovat vstupní řetězec s menším množstvím přechodů, a tím pádem mají oproti hlubokým zásobníkovým převodníkům vyšší rychlost. | cs |
| dc.description.abstract | The goal of this work was to become familiar with deep stack automata and, based on the acquired knowledge, to further design, formally define and implement a partially parallel deep stack transducer. It is an extension of deep stack transducer that is capable of accessing non-terminal symbols simultaneously on the stack in one step. With a suitably chosen configuration in the form of rules, they can process the input string with fewer transitions and therefore have a higher speed compared to deep stack transducer. | en |
| dc.description.mark | D | cs |
| dc.identifier.citation | PUTALA, M. Částečně paralelní hluboké zásobníkové převodníky a jejich aplikace [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023. | cs |
| dc.identifier.other | 141063 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/211031 | |
| 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 | formální jazyk | cs |
| dc.subject | gramatika | cs |
| dc.subject | bezkontextová gramatika | cs |
| dc.subject | stavová gramatika | cs |
| dc.subject | automat | cs |
| dc.subject | konečný automat | cs |
| dc.subject | zásobníkový automat | cs |
| dc.subject | převodník | cs |
| dc.subject | zásobníkový převodník | cs |
| dc.subject | hluboký zásobníkový převodník | cs |
| dc.subject | částečně paralelní hluboký zásobníkový převodník | cs |
| dc.subject | formal language | en |
| dc.subject | grammar | en |
| dc.subject | context-free grammar | en |
| dc.subject | state grammar | en |
| dc.subject | automata | en |
| dc.subject | finite automata | en |
| dc.subject | pushdown automata | en |
| dc.subject | pushdown transducer | en |
| dc.subject | deep pushdown transducer | en |
| dc.subject | semi-parallel deep pushdown transducer | en |
| dc.title | Částečně paralelní hluboké zásobníkové převodníky a jejich aplikace | cs |
| dc.title.alternative | Semi-Parallel Deep Pushdown Transducers and Their Applications | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2023-06-14 | cs |
| dcterms.modified | 2024-05-17-12:54:25 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 141063 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 19:46:13 | en |
| sync.item.modts | 2025.01.15 13:13:18 | 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 |