P(Izraz|Gramatika)Primožič, Urh (Avtor) Todorovski, Ljupčo (Mentor) Petković, Matej (Komentor) kontekstno-neodvisna gramatikaverjetnostna kontekstno-neod- visna gramatikaalgebrajski izrazverjetnostodločljivostV delu definiramo verjetnostne kontekstno-neodvisne gramatike in opišemo njihovo uporabo v simbolni regresiji. Omejimo se na gramatike, ki tvorijo algebrajske izraze in natančno definiramo izraz. Motiviramo problem izračuna verjetnosti podanega izraza za podano gramatiko in dokažemo, da je v splošnem neodločljiv. Predstavimo nekaj posebnih primerov gramatik, ki generirajo izraze, za katere je problem algoritmično rešljiv. Podamo postopek za izračun verjetnosti podanega izraza za te posebne primere gramatik. Na koncu predstavimo verjetnostne gramatike, ki generirajo podmnožice grup.20222022-09-01 08:15:07Delo diplomskega seminarja/zaključno seminarsko delo/naloga139173sl