Detail práce

Simulace líných konečných automatů

Bakalářská práce Student: Vrábel Lukáš Akademický rok: 2006/2007 Vedoucí: Lukáš Roman, Ing., Ph.D.
Název anglicky
Simulation of Lazy Finite Automata
Jazyk práce
český
Abstrakt

Táto bakalárska práca popisuje matematický model lenivého konečného automatu a implementáciu jednoduchého simulačného programu postaveného na základoch tohoto automatu, ktorý demonštruje možnosti daného modelu. Taktiež sa zaoberá výhodami a nevýhodami oproti ostatným prístupom a implementáciám. Model lenivého konečného automatu poskytuje určité výhody z hladiska uživateľa, ktorý vďaka nemu dostáva do rúk väčšiu voľnosť pri definovaní pravidiel automatu.

Klíčová slova

teória automatov, konečný automat, lenivý konečný automat, formálna gramatika, syntaktická analýza

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
12. června 2007
Oponent
Masařík Karel, Ing., Ph.D.
Komise
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), předseda
Herout Pavel, doc. Ing., Ph.D. (ZČU v Plzni), člen
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT), člen
Růžička Richard, doc. Ing., Ph.D., MBA (UPSY FIT VUT), člen
Strnadel Josef, Ing., Ph.D. (UPSY FIT VUT), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
VRÁBEL, Lukáš. Simulace líných konečných automatů. Brno, 2007. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-06-12. Vedoucí práce Lukáš Roman. Dostupné z: https://www.fit.vut.cz/study/thesis/5834/
BibTeX 
@bachelorsthesis{FITBT5834,
    author = "Luk\'{a}\v{s} Vr\'{a}bel",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Simulace l\'{i}n\'{y}ch kone\v{c}n\'{y}ch automat\r{u}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5834/"
}

Závěrečné práce

Nahoru