Detail práce

Syntaktická analýza založená na gramatických a automatových systémech

Bakalářská práce Student: Šoustar Jakub Akademický rok: 2014/2015 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Parsing Based on Grammar and Automata Systems
Jazyk práce
český
Abstrakt
Tato práce se zabývá syntaktickou analýzou s využitím systémů paralelně komunikujících zásobníkových automatů. Zejména se zaměřuje na dopady nedeterminismu v jednotlivých komponentách na celý systém. Také je představen návrh algoritmu pro převod některých paralelně komunikujících gramatických systémů na systémy paralelně komunikujících zásobníkových automatů. Získané poznatky jsou použity při návrhu a implementaci metody syntaktické analýzy.
Klíčová slova

syntaktická analýza, paralelně komunikující, gramatické systémy, automatové systémy, nedeterminismus

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
16. června 2015
Oponent
Kocman Radim, Ing., Ph.D.
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 A.

Otázky u obhajoby
  1. Jak funguje derivační krok u PC gramatických systémů?
  2. Může komponenta PC gramatického systému komunikovat sama se sebou? Co se v takovém případě stane?
Komise
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), předseda
Beran Vítězslav, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), člen
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Očenášek Pavel, Mgr. Ing., Ph.D. (UIFS FIT VUT), člen
Citace
ŠOUSTAR, Jakub. Syntaktická analýza založená na gramatických a automatových systémech. Brno, 2015. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-06-16. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/17277/
BibTeX 
@bachelorsthesis{FITBT17277,
    author = "Jakub \v{S}oustar",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na gramatick\'{y}ch a automatov\'{y}ch syst\'{e}mech",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/17277/"
}

Závěrečné práce

Nahoru