Semantička analiza matematičkih zadataka iskazanih riječima

diplomski rad

• Naslov (engleski): Semantic Analysis of Math Word Problems
• Autor: Tena Perak
• Mentor: Jan Šnajder (mentor)
• Član povjerenstva: Jan Šnajder (predsjednik povjerenstva)
• Član povjerenstva: Marko Čupić (član povjerenstva)
• Član povjerenstva: Leonardo Jelenković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-09-21, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Rad opisuje simbolički pristup problemu automatiziranog rješavanja tekstnih matematičkih zadataka koji u sebi sadrže gotove formule matematičkih izraza i tekst koji pobliže opisuje način na koji ih treba rješavati. Razvijeni sustav svaku rečenicu zadatka prevodi u semantičku reprezentaciju stabla te njegovim obilaskom generira naredbe za izvršavanje od strane rješavača Photomath. Za semantičku analizu zadataka razvijena je arhitektura domensko-specifičnog jezika SML (engl. Semantic Math Language) definiranog tipovima, kontekstno-neovisnom gramatikom i transformacijskim pravilima za generiranje izlaznih naredbi. Funkcionalnost modela isprobana je na nekolicini primjera, no za valjanu evaluaciju jezik SML potrebno je nadopuniti dodatnim znanjem.

Sažetak (engleski)

This thesis describes a symbolic approach to the problem of automatically solving math word problems containing formulae of mathematical expressions and supplement text describing the desired procedure of solving them. The system translates each sentence of the math word problem into semantical representation using trees. By traversing the trees in postorder fashion the system generates instructions for Photomath solver. For the semantic analysis of word problems an architecture of domain-specific SML language (abbr. of Semantic Math Language) is developed. The language consists of user-defined types, context-free grammar, and transformation rules for the generation of output instructions. The functionality of the model is tested on a few examples, but for its proper evaluation further work on the SML language is needed.

• Ključne riječi: obrada prirodnog jezika; semantička reprezentacija; domensko-specifični jezik; tekstni matematički zadaci; Photomath
• Ključne riječi (engleski): natural language processing; meaning representation; domain-specific language; math word problems; Photomath
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:198930
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 23:48:29