Show simple item record

Construction of the Generalized Finite Automaton

dc.contributor.advisorKaštil, Jancs
dc.contributor.authorŠoka, Martincs
dc.date.accessioned2019-04-04T05:15:45Z
dc.date.available2019-04-04T05:15:45Z
dc.date.created2012cs
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.other78527cs
dc.identifier.urihttp://hdl.handle.net/11012/55142
dc.description.abstractPrá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.abstractThe 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.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectregulární výrazcs
dc.subjectkonečný automatcs
dc.subjectzobecnění konečný automatcs
dc.subjectvyhledávaní vzorůcs
dc.subjectNP-úplný problémcs
dc.subjectregular expressionen
dc.subjectfinite automatonen
dc.subjectgeneralized finite automatonen
dc.subjectpattern matchen
dc.subjectNP-complete problemen
dc.titleKonstrukce zobecněného konečného automatucs
dc.title.alternativeConstruction of the Generalized Finite Automatonen
dc.typeTextcs
dcterms.dateAccepted2012-06-11cs
dcterms.modified2014-07-17-13:55:10cs
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
sync.item.dbid78527en
sync.item.dbtypeZPen
sync.item.insts2019.06.20 09:25:03en
sync.item.modts2019.05.18 16:32:58en
dc.contributor.refereeKošař, Vlastimilcs
dc.description.markCcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record