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

undergraduate thesis

• Title (english): Applying formal languages for computing probabilities from density functions
• Author: Fabijan Džapo
• Mentor: Mervan Pašić (mentor)
• Committee member: Mervan Pašić (predsjednik povjerenstva)
• Committee member: Tomislav Burić (član povjerenstva)
• Committee member: Lenka Mihoković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-09-02, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: Vjerojatnost; Funkcija Razdiobe; Funkcija Gustoće; Gramatika; Formalni Jezik; Kontekstno Neovisna Gramatika
• Keywords (english): Probability; Cumulative Distribution Function; Probability Density Function; Grammar; Formal Language; Context Free Grammar
• Language: croatian
• URN:NBN: urn:nbn:hr:168:523466
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 08:44:01