Primjena formalnih jezika za izračunavanje vjerojatnosti iz funkcija gustoće

završni rad

• Naslov (engleski): Applying formal languages for computing probabilities from density functions
• Autor: Fabijan Džapo
• Mentor: Mervan Pašić (mentor)
• Član povjerenstva: Mervan Pašić (predsjednik povjerenstva)
• Član povjerenstva: Tomislav Burić (član povjerenstva)
• Član povjerenstva: Lenka Mihoković (č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: 2020-09-02, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Za prevođenje sintaksno zahtjevnih zapisa u računalu koriste se metode vezane za teoriju formalnih jezika. Kako bi se mogao generirati program koji može prepoznati i prevesti jedan zapis potrebno je dobro definirati kontekstno neovisnu gramatiku koja generira taj niz, odnosno gramatiku koja taj niz jednoznačno generira. Kompleksnost zapisa često nadilazi samu sintaksu i tada su potrebne dodatne provjere. Kada se radi o prepoznavanju i prevođenju zapisa funkcije gustoće vjerojatnosti, potrebne su pouzdane metode numeričke integracije.

Sažetak (engleski)

When compiling syntactically demanding character sequences into the computer it is best to use methods from formal language theory. In order for us to generate a program that can recognize and translate a character sequence, it is necessary to well define a context free grammar that generates that string, or rather a grammar that non-ambiguously generates that string. The complexity of a character sequence often goes beyond the syntax itself and then additional verification methods should be implemented. When it comes to recognising and translating probability density function notation reliable numerical integration methods are required.

• Ključne riječi: Vjerojatnost; Funkcija Razdiobe; Funkcija Gustoće; Gramatika; Formalni Jezik; Kontekstno Neovisna Gramatika
• Ključne riječi (engleski): Probability; Cumulative Distribution Function; Probability Density Function; Grammar; Formal Language; Context Free Grammar
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:523466
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 08:44:01