Efektivní algoritmy pro práci s Büchiho automaty
| but.committee | prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Ing. Zdeněk Kotásek, CSc. (místopředseda) Ing. František Grézl, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) RNDr. Marek Rychlý, 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 C. Otázky u obhajoby: Jak konkrétně zlepšit výkon testu inkluze? Je algoritmus na straně 25 správně? Pokud ne, co je třeba opravit? | 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 | Lengál, Ondřej | cs |
| dc.contributor.author | Laščák, Tomáš | cs |
| dc.contributor.referee | Holík, Lukáš | cs |
| dc.date.accessioned | 2020-05-13T22:56:21Z | |
| dc.date.available | 2020-05-13T22:56:21Z | |
| dc.date.created | 2014 | cs |
| dc.description.abstract | Cílem této práce je rozšířit existující knihovnu VATA o modul pro práci s Büchiho automaty, které se řadí mezi konečně stavové automaty nad nekonečnými slovy. Tyto automaty jsou využívány v různých oblastech informatiky, mimo jiné také ve formální verifikaci, při LTL model checkingu. LTL model checking se provádí typicky za pomocí operace testování jazykové inkluze mezi dvěma Büchiho automaty. Protože jazyková inkluze může být výpočetně velmi náročná, vzniklo několik optimalizovaných algoritmů pro tento problém, jako je například přístup založený na Ramseyho větě. Předkládaná práce je zaměřena na tento přístup, jehož implementace je přidána do nově vytvořeného rozšíření knihovny VATA. Mimo to jsou do tohoto nového rozšíření přidány také další operace nad Büchiho automaty, jako jsou sjednocení, průnik nebo redukce počtu stavů. | cs |
| dc.description.abstract | The main goal of this work is to extend the existing library VATA with a module for working with Büchi automata, which are finite state automata over infinite words. These automata are used in many areas of computer science, among others in formal verifications, namely in LTL model checking. LTL model checking is typically carried out using the operation of testing language inclusion between two Büchi automata. Because testing language inclusion can be computationally very demanding, several optimized algorithms have been created for testing language inclusion such as the Ramsey-based approach. This work is focused on the mentioned approach, the implementation of which is added to the newly created extension of the VATA library. Apart from that, the new extension adds additional useful operations over Büchi automata such as union, intersection or a reduction in the number of states. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | LAŠČÁK, T. Efektivní algoritmy pro práci s Büchiho automaty [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014. | cs |
| dc.identifier.other | 79677 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/187489 | |
| 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 | Büchiho automaty | cs |
| dc.subject | formální verifikace | cs |
| dc.subject | jazyková inkluze | cs |
| dc.subject | knihovna VATA | cs |
| dc.subject | Büchi automata | en |
| dc.subject | formal verification | en |
| dc.subject | language inclusion | en |
| dc.subject | VATA library | en |
| dc.title | Efektivní algoritmy pro práci s Büchiho automaty | cs |
| dc.title.alternative | Efficient Algorithms for Büchi Automata | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2014-06-18 | cs |
| dcterms.modified | 2020-05-10-16:11:28 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79677 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2021.11.12 17:59:35 | en |
| sync.item.modts | 2021.11.12 17:42:58 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |