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