Težinska kontekstno neovisna gramatika

Izvor: Wikipedija
Prijeđi na navigaciju Prijeđi na pretraživanje

Težinska kontekstno neovisna gramatika (engl. weighted context-free grammar - WCFG) je kontekstno neovisna gramatika u kojoj je sa svakom produkcijom asocirana numerička težina. Težina stabla parsiranja u WCFG je težina pravila korištenog u produkciji korijena, sa pridodanim težinama njegove djece. Poseban slučaj WCFG su stohastičke kontekstno neovisne gramatike, gdje su težine logaritmi vjerojatnosti.

Proširena se verzija CYK algoritma može koristiti za pronalaženje "najlakšeg" (sa najmanjom težinom) postupka generiranja danog niza znakova za danu WCFG.


Desktop computer clipart - Yellow theme.svg Nedovršeni članak Težinska kontekstno neovisna gramatika koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima Wikipedije.