but.committee	prof. Ing. Tomáš Vojnar, Ph.D. (předseda) doc. Ing. Ondřej Ryšavý, Ph.D. (místopředseda) Ing. František Grézl, Ph.D. (člen) doc. Ing. Tomáš Martínek, Ph.D. (člen) Dr. Ing. Petr Peringer (č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 A. Otázky u obhajoby: V porovnaní s jednoduchou metódou výpočtu synchonného produktu sú metódy založené na abstrakcii pomalšie, máte nejaké návrhy ako by sa tieto metódy dali ešte zrýchliť?	cs
but.jazyk	angličtina (English)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Holík, Lukáš	en
dc.contributor.author	Chocholatý, David	en
dc.contributor.referee	Síč, Juraj	en
dc.date.created	2022	cs
dc.description.abstract	Prověřujeme možnosti použití různých abstrakcí jazyků konečných automatů pro optimalizaci automatových algoritmů používaných pro rozhodování založené na automatech. Zajímáme se o abstrakci jazyků stavů na množiny přijímaných délek slov nebo Parikovy obrazy, reprezentované jako semi-lineární množiny, a zkoumáme možnosti jejich využití k optimalizaci automatových konstrukcí odstraňováním stavů založeném na abstrakcích jejich jazyků. Předvádíme několik abstrakcí a pracujeme na optimalizaci jejich výkonu. Používáme dva běžné automatové problémy, synchronní produkt konstrukci a rozhodování prázdnosti průniku konečných automatů, jako operace pro experimentální vyhodnocení, na kterých testujeme naše optimalizace. Naše abstrakce jsou nicméně aplikovatelné na mnohé další typické automatové operace, například generaci doplňku aj. Provedené experimenty ukazují, že navrhované optimalizace podstatně zmenšují generovaný stavový prostor pro oba testované problémy.	en
dc.description.abstract	We explore possibilities of using various abstractions of finite automata languages in optimization of automata algorithms used in automata reasoning. We focus on abstracting languages of states to sets of accepted lengths of word or Parikh images, represented as semi-linear sets, and explore options of using them to optimize automata constructions by pruning states based on abstractions of their languages. We propose several abstractions and work on optimizing their performance. We use two common finite automata problems, synchronous product construction and deciding the emptiness of finite automata intersection, as benchmark problems on which we test our optimizations. Nevertheless, our abstractions are applicable on many other typical automata operations, e.g., complement generation etc. Our experiments show that the proposed optimizations reduce generated state space for both benchmark problems substantially.	cs
dc.description.mark	A	cs
dc.identifier.citation	CHOCHOLATÝ, D. Abstrakce Jazyků Stavů v Automatových Algoritmech [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2022.	cs
dc.identifier.other	145268	cs
dc.identifier.uri	http://hdl.handle.net/11012/207393
dc.language.iso	en	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	konečné automaty	en
dc.subject	abstrakce jazyků stavů	en
dc.subject	SMT výpočty	en
dc.subject	konstrukce produktu	en
dc.subject	test prázdnosti	en
dc.subject	optimalizace výpočtu průniku	en
dc.subject	redukce stavového prostoru	en
dc.subject	délková abstrakce	en
dc.subject	Parikovy obrazy	en
dc.subject	mintermizace	en
dc.subject	finite automata	cs
dc.subject	state language abstractions	cs
dc.subject	SMT solving	cs
dc.subject	product construction	cs
dc.subject	emptiness test	cs
dc.subject	intersection computation optimization	cs
dc.subject	state space reduction	cs
dc.subject	length abstraction	cs
dc.subject	Parikh images	cs
dc.subject	mintermization	cs
dc.title	Abstrakce Jazyků Stavů v Automatových Algoritmech	en
dc.title.alternative	Abstraction of State Languages in Automata Algorithms	cs
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2022-06-13	cs
dcterms.modified	2022-06-20-10:23:15	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	145268	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:42:47	en
sync.item.modts	2025.01.16 00:41:22	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

Abstrakce Jazyků Stavů v Automatových Algoritmech

Files

Original bundle

Collections