Кук-Јангер-Касами алгоритам — разлика између измена

 

* Ради синтаксичке анализе стохастичких КСГ(СКСГ), -{CYK}- алгоритам се може модификовати тако да елементи матрице -{P}- не буду логичке вредности, већ вероватноће. СКСГ су КСГ у којима се свака примена правила обавља уз неку вероватноћу; тачније, вероватноћа извођења је производ вероватноћа правила која се користе у тим извођењима. СКСГ се користе у области -{NLP}- (обрада природних језика) и проучавања -{[[RNK]]}- молекула у [[биоинформатика|биоинформатици]].

 

== Литература ==

== Спољашње везе ==

* [http://www.matf.bg.ac.rs/~jelenagr/ASP/v22.htm -{CYK}- алгоритам], простор Јелене Грмуше, МатФ

 

[[Категорија:Алгоритми]]