Изменения

Перейти к: навигация, поиск
м
Псевдокод: tex
<code>
'''CYK_Modified'''(S, Г): <font color = darkgreen>// S {{---}} строка длины n, Г {{---}} КС-грамматика </font color = darkgreen>
'''for''' i = 1 \ldots ..n
'''for''' Rj -> alpha <font color = darkgreen>// перебор состояний </font color = darkgreen>
'''if'''( A -> w[i] in Г) a[A, i, i+1] = true <font color = darkgreen>// если в грамматике Г присутствует правило A -> w[i] </font color = darkgreen>
390
правок

Навигация