Speaker
Urh Primožič
(študent UL FMF)
Description
V delu je predstavljena uporaba verjetnostnih kontekstno-neodvisnih gramatik v simbolni regresiji. Podana je formalna definicija izraza v teoriji gramatik, ki tvorijo algebraične enačbe s prostimi konstantami. Podan je problem izračuna verjetnosti tvorbe podanega izraza s podano gramatiko. Predstavljen je splošni rezultat o neizračunljivosti verjetnosti in algoritmične rešitve za posebne družine gramatik.
Predstavljeno delo je avtorjeva diplomska naloga, ki je nastala pod mentorstvom prof. dr. Ljupča Todorovskega in somentorstvom asist. dr. Mateja Petkovića in je v letu 2022 prejela fakultetno Prešernovo nagrado Fakultete za matematiko in fiziko Univerze v Ljubljani.
Primary author
Urh Primožič
(študent UL FMF)
