Detail práce
Mnohaúrovňové automaty a jejich aplikace
V 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 siproces 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áciedokážeme tvrdenie. Na záver si spomenieme ďalšie možné odvetvia, kde by sa tento konceptdal využiť.
konečné automaty, viacúrovňové konečné automaty, koncept viacúrovňovosti, paralelizmusv teoretickej informatike, paralelné pravo-lineárne gramatiky, kompilácia, kompilátor, lexikálna analýza
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 "C".
- 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?
Grézl František, Ing., Ph.D. (UPGM FIT VUT), člen
Honzík Jan M., prof. Ing., CSc. (UIFS FIT VUT), člen
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Smrčka Aleš, Ing., Ph.D. (UITS FIT VUT), člen
@bachelorsthesis{FITBT21314, author = "Kamil P\v{s}en\'{a}k", type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce", title = "Mnoha\'{u}rov\v{n}ov\'{e} automaty a jejich aplikace", school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}", year = 2019, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/21314/" }