54
правки
Изменения
м
Нет описания правки
if (A -> a[i] - правило грамматики)
d[A,i,i] = true
for l len = 1 to n-1
for i = 1 to n-l
for (A -> BC - правило грамматики)
for k = i to i+llen-1 d[A,i,i+llen] = d[A,i,i+llen] or (d[B,i,k] and d[C,k+1,i+llen]) result = return d[S,1,n]
end
