Mnohaúrovňové automaty a jejich aplikace

but.committeeprof. Ing. Tomáš Vojnar, Ph.D. (předseda) prof. Ing. Jan M. Honzík, CSc. (místopředseda) Ing. František Grézl, Ph.D. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) Ing. Aleš Smrčka, Ph.D. (člen)cs
but.defenceStudent 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: - V čom spočíva prínos viacúrovňového prístupu k lexikálnej analýze? - Aké problémy by bolo treba riešiť pri automatizácii takéhoto prístupu?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMeduna, Alexandrcs
dc.contributor.authorPšenák, Kamilcs
dc.contributor.refereeTomko, Martincs
dc.date.created2019cs
dc.description.abstractV tejto práci rozšírime zastarané prístupy v teoretickej informatike. Ukážeme si, že je možný paralelizmus v konečných automatoch zavedením viacúrovňového konceptu. Priblížime si proces kompilácie a stavbu kompilátoru, aby sme mali reálny príklad pre viacúrovňové konečné automaty. Posunieme sa hlbšie do teoretickej informatiky a vysvetlíme si paralelné pravo-lineárne gramatiky a jazyky. Následne si na príklade aj s návrhom implementácie dokážeme tvrdenie. Na záver si spomenieme ďalšie možné odvetvia, kde by sa tento koncept dal využiť.cs
dc.description.abstractIn this thesis, we will add to already known fnite automata paradigm. We start with basic defnitions used in theoretical informatics. Afterwards we defne multi-level fnite automata, which is the base of this thesis. Then we move on to the compilation process and construction of a compiler. With that we defne lexical analysis as our example for multi-level fnite automata implementation. Once we implement the concept, we compare the new and the old way. Then we dig deeper into theoretical informatics to defne parallel right-linear grammars and languages. To prove a concept we create another concept with implementation strategy, using multi-level framework. Lastly, we mention some other areas in informatics, where this multi-level concept could be useful.en
dc.description.markCcs
dc.identifier.citationPŠENÁK, K. Mnohaúrovňové automaty a jejich aplikace [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019.cs
dc.identifier.other121893cs
dc.identifier.urihttp://hdl.handle.net/11012/180118
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.subjectkonečné automatycs
dc.subjectviacúrovňové konečné automatycs
dc.subjectkoncept viacúrovňovostics
dc.subjectparalelizmus v teoretickej informatikecs
dc.subjectparalelné pravo-lineárne gramatikycs
dc.subjectkompiláciacs
dc.subjectkompilátorcs
dc.subjectlexikálna analýzacs
dc.subjectfnite automataen
dc.subjectmulti-level finite automataen
dc.subjectmulti-level concepten
dc.subjectparallelism in theoretical informaticsen
dc.subjectparallel right-linear grammarsen
dc.subjectcompilationen
dc.subjectcompileren
dc.subjectlexical analysisen
dc.titleMnohaúrovňové automaty a jejich aplikacecs
dc.title.alternativeMulti-Level Automata and Their Applicationsen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2019-06-10cs
dcterms.modified2019-07-08-13:31:17cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid121893en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 19:09:55en
sync.item.modts2025.01.15 21:52:03en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.3 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-21314_v.pdf
Size:
86.23 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-21314_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-21314_o.pdf
Size:
87.52 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-21314_o.pdf
Loading...
Thumbnail Image
Name:
review_121893.html
Size:
1.44 KB
Format:
Hypertext Markup Language
Description:
file review_121893.html
Collections