Изменения
→Псевдокод
<code>
for i = 1..n
for Rj -> alpha// перебор состояний if( A -> w[i] in Г) a[A, i, i+1] = true// если в грамматике Г присутствует правило A -> w[i]
else a[A, i, i+1] = false
if( A -> eps in Г) a[A, i, i] = true// если в грамматике Г присутствует правило A -> eps
else a[A, i, i] = false
h[A->alpha, i, i, 0] = true
for j = 1..n
for k = 1..M
for Rj -> alpha// перебор состояний
h[A->alpha, i, j+1, k] = V( for r = i..j+1) h[A->alpha, i, r, k-1] ^ a[alpha[k],r,j+1]
for i = 1..n
