418
правок
Изменения
м
→Псевдокод
'''for''' i = 1 ... n
'''for''' (A <tex>\rightarrow</tex> w[i] <tex>\in</tex> <tex>\Gamma</tex>)
d[A,][i,][i] = true '''for''' len m = 1 .. n - 1 '''for''' i = 1 .. n - lenm '''int''' j = i + m
'''for''' (A <tex>\rightarrow</tex> BC <tex>\in</tex> <tex>\Gamma</tex>)
'''for''' k = i .. i + len - 1
d[A][i][i + lenj] = d[A][i][i + lenj] '''or''' d[B][i][k] '''and''' d[C][k + 1][i + lenj]
'''return''' d[S][1][n]
