54
правки
Изменения
м
→Псевдокод
d : array [1..m,1..n,1..n] of bool
for i = 1 to n
if (A -> a[i] - правило грамматикипродукция)
d[A,i,i] = true
for len = 1 to n-1
for i = 1 to n-l
for (A -> BC - правило грамматикипродукция)
for k = i to i+len-1
d[A,i,i+len] = d[A,i,i+len] or (d[B,i,k] and d[C,k+1,i+len])
