Toggle menu
242,8 tis.
110
18
646,1 tis.
Hrvatska internetska enciklopedija
Toggle preferences menu
Toggle personal menu
Niste prijavljeni
Your IP address will be publicly visible if you make any edits.

Težinska kontekstno neovisna gramatika

Izvor: Hrvatska internetska enciklopedija

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.


Nedovršeni članak Težinska kontekstno neovisna gramatika koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima uređivanja Hrvatske internetske enciklopedije.