Detail práce

Sekvenční a paralelní gramatiky: vlastnosti a aplikace

Diplomová práce Student: Klobučníková Dominika Akademický rok: 2018/2019 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Sequential and Parallel Grammars: Properties and Applications
Jazyk práce
český
Abstrakt

Táto práca sa zaoberá problematikou sekvenčných a paralelných gramatík. Obe skupiny zastrešujú veľké množstvo gramatických tried, väčšina ktorých však nemá veľké uplatnenie kvôli komplikáciám spojeným s ich spracovaním. Práca skúma niektoré takéto gramatiky, ako napríklad gramatiky s rozptýleným kontextom, multigeneratívne gramatické systémy a interaktívne L-systémy s dôrazom na ich normálne formy. Práca následne predstavuje niekoľko algoritmov využívajúcich vlastnosti týchto gramatík, ako aj ich normálnych foriem. Tieto algoritmy sú založené na algoritme Cocke-Younger-Kasami pre bezkontextové gramatiky a dokážu spracovať ľubovoľnú gramatiku v príslušnej normálnej forme. Posledná časť práce predstavuje program implementujúci navrhnuté algoritmy.

Klíčová slova

syntatická analýza, normálna forma, Kuroda, Penttonen, Chomsky, 2-obmedzená (2-limited), kontextová gramatika, gramatika s rozptýleným kontextom, multigeneratívny gramatický systém, L-systém, Cocke-Younger-Kasami, Cocke-Kasami-Younger, CYK, CKY

Ústav
Studijní program
Informační technologie, obor Informační systémy
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
18. června 2019
Oponent
Průběh obhajoby

Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla 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í studentky na položené otázky rozhodla práci hodnotit stupněm A.

Otázky u obhajoby

Uvažovala jste nad možnostmi modifikací některé z metod tak, aby ji bylo možné použít i v rámci překladačů - tedy aby metoda umožňovala nějakým způsobem generovat posloupnost použitých pravidel (ideálně i pravidel původního modelu, před jeho transformací do příslušné normální formy)?

Uvažovala jste, že by jste použila existující knihovnu, kterou by jste rozšířila?

Komise
Zendulka Jaroslav, doc. Ing., CSc. (UIFS FIT VUT), předseda
Balík Miroslav, Ing., Ph.D. (FIT ČVUT), člen
Bartík Vladimír, Ing., Ph.D. (UIFS FIT VUT), člen
Burget Radek, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), člen
Orság Filip, Ing., Ph.D. (UITS FIT VUT), člen
Citace
KLOBUČNÍKOVÁ, Dominika. Sekvenční a paralelní gramatiky: vlastnosti a aplikace. Brno, 2019. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2019-06-18. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/21128/
BibTeX
@mastersthesis{FITMT21128,
    author = "Dominika Klobu\v{c}n\'{i}kov\'{a}",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Sekven\v{c}n\'{i} a paraleln\'{i} gramatiky: vlastnosti a 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/21128/"
}
Nahoru