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

Садржај обрисан Садржај додат
Autobot (разговор | доприноси)
м dodavanje_{{bez_izvora}}
Autobot (разговор | доприноси)
м bez (inlajn) izvora; козметичке измене
Ред 1:
{{безБез инлајн извора}}
'''Кук-Јангер-Касами алгоритам''' (''-{Cocke-Younger-Kasami, CYK}-'') је [[алгоритам]] који служи за одређивање припадности неке речи '''-{w}-''' [[контекстно слободном језику]] '''A''' (тип 2 у класификацији Чомског), тј:
 
Ред 39:
</code>
 
== Модификације алгоритма и примене ==
* Ради конструкције [[Дрво извођења|дрвета извођења]],-{CYK}- алгоритам се може модификовати тако да елементи матрице -{P}- не буду логичке вредности него чворови дрвета извођења. Како граматика може бити вишезначна, неопходно је памтити у матрици заправо листу чворова, а резултат ће бити не само једно дрво, већ читав низ могућих стабала.