Изменения

Перейти к: навигация, поиск

Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами

171 байт добавлено, 06:56, 16 декабря 2011
→‎Псевдокод
d[i][j,j] = S(i,a[j])
// дописатьfor l = 2 to n for i = 1 to n+1-l for j = 1 to m d[j][i,i+l-1] = false for k = i to i+j-2 d[j][i,i+l-1] = d[j][i,i+l-1] or (d[j][i,k] and d[j][k+1,i+l-1])
= Ссылки =
Lis
54
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/14655»

Навигация