P(izraz|gramatika)

delo diplomskega seminarja

Urh Primožič (Avtor), Ljupčo Todorovski (Mentor), Matej Petković (Komentor)

Povzetek

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.

Ključne besede

matematika;kontekstno-neodvisna gramatika;verjetnostna kontekstno-neodvisna gramatika;algebrajski izrazi;verjetnost;odločljivost;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2022
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FMF - Fakulteta za matematiko in fiziko
Založnik:	[U. Primožič]
UDK:	004
COBISS:	120029699
Št. ogledov:	605
Št. prenosov:	128
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	P( (expression \| grammar)
Sekundarni povzetek:	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.
Sekundarne ključne besede:	mathematics;context-free grammar;probabilistic context-free grammar;algebraic expressions;probability;deciability;
Vrsta dela (COBISS):	Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Študijski program:	0
Komentar na gradivo:	Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja
Strani:	22 str.
ID:	16336515