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. Jan Kořenek, 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. Komise hodnotila práci stupněm 4F, protože práce má minimální rozsah, řadu formálních a typografických nedostatků. Student práci prezentoval nepřesvědčivě a výtky komise nedokázal vyvrátit. Komise shledala nedostatky práce natolik závažné, že se práci rozhodla hodnotit jako nevyhovující. Otázky u obhajoby: Aké sú hlavné využitia navrhnutých alternatívnych transformácii? Dotazy k nesprávnosti formálních zápisů konečných automatů v prezentaci. Dotazy ke srovnání s existujícími algoritmy. Dotaz k výtce oponentky ohledně citací v textové části práce. Dotaz k návrhu a implementaci nástroje. Dotaz ke správnosti důkazu v textové části práce.	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce nebyla úspěšně obhájena	cs
dc.contributor.advisor	Meduna, Alexandr	cs
dc.contributor.author	Havel, Martin	cs
dc.contributor.referee	Beníčková, Zuzana	cs
dc.date.accessioned	2021-06-20T06:53:40Z
dc.date.available	2021-06-20T06:53:40Z
dc.date.created	2021	cs
dc.description.abstract	Tato práce poskytuje ucelený přehled poznatků z oblasti regulárních výrazů, konečných automatů a transformací z regulárního výrazu na konečný automat. Práce navrhuje nové transformace se zaměřením na minimalizaci počtu stavů a počtu pravidel konečných automatů. Koncept alternativních transformací je zpracován do algoritmů a prokázán matematickým důkazy. Cílem práce je obohatit transformace o nové alternativy na poli regulárních výrazů a konečných automatů. Pozornost je především věnována ekonomické stránce finálního konečného automatu. V rámci práce se podařilo sestrojit algoritmy, které jsou schopny transformovat regulární výrazy na konečné automaty. Práce zároveň poskytuje návod k jejich implementaci. Prezentuje obecný koncept transformací, který umožňuje tvořit méně rozsáhlé konečné automaty. Využitím uvedeného přístupu je možné rozšířit řadu transformací o alternativní verze.	cs
dc.description.abstract	This thesis provides a summary of knowledge of regular expressions, finite automatas and transformation from regular expression to finite automata. The thesis proposes new transformation focused on minimal count of states and rules of finite automatas. Concept of alternative transformation is processed into algorithms and proved by mathematical proofs. The aim of thesis is to introduce approaches to transformation with new ones in the field of regular expressions and finite automatas. Great attention is dedicated to economic perspective of final finite automata. There were created algorithms, which are capable of transformation regular expression to finite automata. This work also provides a simple recipe for implementation of these structures. We introduced generic concept of transformation, that allows to create less complicated finite automatas. Using presented techniques it is possible to expand known transformation with new ones.	en
dc.description.mark	D	cs
dc.identifier.citation	HAVEL, M. Alternativní transformace jazykových modelů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2021.	cs
dc.identifier.other	136416	cs
dc.identifier.uri	http://hdl.handle.net/11012/199304
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í jazyky	cs
dc.subject	matematické modely	cs
dc.subject	konečné automaty	cs
dc.subject	regulární výrazy	cs
dc.subject	transformace	cs
dc.subject	alternativní transformace	cs
dc.subject	formal languages	en
dc.subject	mathematical models	en
dc.subject	finite automata	en
dc.subject	regular expression	en
dc.subject	transformation	en
dc.subject	alternative transformation	en
dc.title	Alternativní transformace jazykových modelů	cs
dc.title.alternative	Alternative Transformations of Language Models	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2021-06-15	cs
dcterms.modified	2021-08-27-17:17:10	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	136416	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.23 01:00:43	en
sync.item.modts	2021.11.23 00:03:45	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

Alternativní transformace jazykových modelů

Files

Original bundle

Collections