3622
правки
Изменения
м
→Псевдокод
== Псевдокод ==
<code>
'''CYK_Modified'''(S, Г): <font color = darkgreen>// S {{- --}} строка длины n, Г {{--- }} КС-грамматика </font color = darkgreen>
'''for''' i = 1..n
'''for''' Rj -> alpha <font color = darkgreen>// перебор состояний </font color = darkgreen>
'''for''' j = 1..n
'''for''' Rj -> alpha
a[A, i, j] = OR( for A->alpha) h[A->alpha, i, j, |alpha|] <font color = darkgreen>// где |alpha| {{- --}} размер правой части правила</font color = darkgreen>
'''return''' a[S, 1, n]
