20.500.12556/RUL-139173 P(Izraz|Gramatika) delo diplomskega seminarja P( (expression | grammar) V 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. We define probability context-free grammars and describe their use for symbolic regression. We study grammars that generate algebraic expressions and meticulously define an expression. We show that calculating the probability of a given expression for a given grammar is generally undecidable. We overview specific grammars for generating expressions, where an algorithm for calculating the probability of a given expression exists. For those example grammars, we present an algorithm for calculating the probability of a given expression. At last, we present probabilistic grammars for generating elements from groups. kontekstno-neodvisna gramatika verjetnostna kontekstno-neod- visna gramatika algebrajski izraz verjetnost odločljivost context-free grammar probabilistic context-free grammar algebraic expression probability deciability true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2022-09-01 08:15:07 2022-09-01 08:15:08 2024-05-29 12:18:57 0000-00-00 00:00:00 2022 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004 125076 120029699 5237.pdf 5237.pdf 1 2D2E2B2B54B20D559A701D8B6EA92C23 e7649fa3c5d2034121224ecdb4cda2846a154b89be07cb69423e18543a87c346 6388a81b-29bd-11ed-92af-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=159712 Fakulteta za matematiko in fiziko 0 0 0