Algoritmus pro analýzu a překlad větných frází

Mgr. Roman Lacko

Bachelor's thesis

Algorithm for Analysis and Translation of Sentence Phrases

Anotácia:

Cieľom tejto práce je vytvorenie algoritmu, ktorý je schopný analyzovať a prekladať frázy prirodzeného jazyka popisujúce objekty na ich reprezentáciu v objektovom modeli. Algoritmus obsahuje implementáciu grafového syntaktického analyzátora (metóda zdola nahor) a interpretera, ktorý zabezpečuje finálny preklad pomocou prepisovacích pravidiel. Tieto pravidlá môžu byť ľahko rozšírené, čo zvyšuje možné použitie algoritmu. To demonštruje priložená aplikácia, ktorá prekladá popis štrukturálnych motívov v anglickom jazyku do jazyka MotiveQuery.

Abstract:

The aim of this thesis is an algorithm capable of translating objects described by natural language phrases into their formal representation in a specific object model. It features a bottom-up chart parser and a generic rewrite-rule-based interpreter which carries out the final translation. These rules can be extended and customized, which increases the usability of the algorithm. This functionality is demonstrated by an additional application that translates description of structural motifs in English to objects of the MotiveQuery language.

Keywords

Natural language, syntax analysis, chart parsing, interpreting, MotiveQuery

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 19. 5. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 19. 6. 2014
• Vedúci: RNDr. David Sehnal, Ph.D.
• Oponent: doc. RNDr. Radka Svobodová Vařeková, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Artificial Intelligence and Natural Language Processing