Detail práce

Mnohaúrovňové automaty a jejich aplikace

Bakalářská práce Student: Pšenák Kamil Akademický rok: 2018/2019 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Multi-Level Automata and Their Applications
Jazyk práce
český
Abstrakt

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ť.

Klíčová slova

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

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
10. června 2019
Oponent
Průběh obhajoby

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".

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?

Komise
Vojnar Tomáš, prof. Ing., Ph.D. (UITS FIT VUT), předseda
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
Citace
PŠENÁK, Kamil. Mnohaúrovňové automaty a jejich aplikace. Brno, 2019. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2019-06-10. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/21314/
BibTeX
@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/"
}
Nahoru