Konstrukce zobecněného konečného automatu
| but.committee | prof. Ing. Jan M. Honzík, CSc. (předseda) doc. Ing. Jiří Kunovský, CSc. (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 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 měla výhrady k nedostatečné diskuzi dosažených výsledků v technické zprávě, ačkoli tento bod byl požadován přímo v zadání. 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 dobře (C). Otázky u obhajoby: Mohl by jste odhadnout časovou složitost navrženého heuristického algoritmu? | 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 | Kaštil, Jan | cs |
| dc.contributor.author | Šoka, Martin | cs |
| dc.contributor.referee | Košař, Vlastimil | cs |
| dc.date.created | 2012 | cs |
| dc.description.abstract | Práce se zabývá vytvořením algoritmu pro konstrukci deterministického zobecněného konečného automatu. Tento automat se od obyčejného deterministického automatu liší tím, že jeho přechody jsou definovány slovy, na základě čeho je možné zredukovat počet stavů obyčejného deterministického automatu. V úvodě jsou vysvětleny základní pojmy, které jsou dále v práci používány. Dále práce popisuje algoritmus samotný, včetně podrobného popisu heuristiky k vyhledání maximálního acyklického podgrafu v grafu atomatu. Popsána je implementace algoritmu a experimentování s algoritmem vytvořenými automaty. | cs |
| dc.description.abstract | The thesis deals with the creation of an algorithm for the construction of the generalized finite automaton. This automaton differs from the conventional finite automaton by the fact that its transitions are defined by words, therefore it is possible to reduce the number of states of the generalized finite automaton. The introduction includes definitions of terms used later in the thesis. In the next chapters I describe the algorithm itself, including the comprehensive analysis of the heuristics for finding a maximal acyclic subgraph in the graph of the automaton. It also describes implementation of the algorithm and experimentation with automatons created by the algorithm. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | ŠOKA, M. Konstrukce zobecněného konečného automatu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012. | cs |
| dc.identifier.other | 78527 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/55142 | |
| 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 | regulární výraz | cs |
| dc.subject | konečný automat | cs |
| dc.subject | zobecnění konečný automat | cs |
| dc.subject | vyhledávaní vzorů | cs |
| dc.subject | NP-úplný problém | cs |
| dc.subject | regular expression | en |
| dc.subject | finite automaton | en |
| dc.subject | generalized finite automaton | en |
| dc.subject | pattern match | en |
| dc.subject | NP-complete problem | en |
| dc.title | Konstrukce zobecněného konečného automatu | cs |
| dc.title.alternative | Construction of the Generalized Finite Automaton | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2012-06-11 | cs |
| dcterms.modified | 2020-05-09-23:41:57 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 78527 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:53:52 | en |
| sync.item.modts | 2025.01.15 17:02:53 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |