Grammar-Based Translation Framework

Název česky

Jazyk práce

anglický

Abstrakt

V této práci prozkoumáváme existující algoritmy pro přijímání jazyků definovaných bezkontextovými gramatikami. Na základě těchto znalostí navrhujeme nový model pro reprezentaci LR automatů a s jeho pomocí definujeme nový algoritmus LSCELR. Modifikujeme algoritmy pro přijímání jazyků k vytvoření algoritmů pro překlad založený na překladových gramatikách. Definujeme atributové překladové gramatiky jako rozšířené překladové gramatiky pro definici vztahů mezi vstupními a výstupními symboly překladu. Implementujeme překladový framework ctf založený na gramatikách, který implementuje překlad pomocí LSCELR. Definujeme jazyk pro popis atributových překladových gramatik a implementujeme překladač pro překlad této reprezentace do zdrojového kódu pro implementovaný framework.

Klíčová slova

formální jazyky, překladové gramatiky, bezkontextové gramatiky, překlad, atributové překladové gramatiky

Ústav

Ústav informačních systémů FIT VUT v Brně

Studijní program

Informační technologie, obor Matematické metody v informačních technologiích

Soubory

Stav

obhájeno, hodnocení C

Obhajoba

14. června 2019

Oponent

Kolář Dušan, doc. Dr. Ing.

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ázku 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

Co vás vedlo k tomu vytvořit, co jste vytvořil, místo toho, abyste do známého programu (bison, ANTLR, ...) dodělal nový generátor, zoptimalizoval jeho rychlost, nabídl komunitě?

Komise

Vojnar Tomáš, prof. Ing., Ph.D. (UITS FIT VUT), předseda
Hrubý Martin, Ing., Ph.D. (UITS FIT VUT), člen
Chudý Peter, doc. Ing., Ph.D. MBA (UPGM FIT VUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (UIFS FIT VUT), člen
Šlapal Josef, prof. RNDr., CSc. (UM OADM FSI VUT), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen

Citace

VÍT, Radek. Grammar-Based Translation Framework. Brno, 2019. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2019-06-14. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/20973/

BibTeX

@mastersthesis{FITMT20973,
    author = "Radek V\'{i}t",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Grammar-Based Translation Framework",
    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 = "english",
    url = "https://www.fit.vut.cz/study/thesis/20973/"
}