Изменения

Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ

169 байт добавлено, 21:41, 4 ноября 2014

м

Нет описания правки

[[Файл:CYK_rule_2.jpg]]

~~[[Категория: Теория формальных языков]]~~

~~[[Категория: Контекстно-свободные грамматики]]~~

*'''Завершение'''. После окончания работы ответ содержится в ячейке <tex>a_{S, 1, n}</tex>, где <tex>n = |w|</tex>.

== См. также ==

==Источники информации==

[[Категория:Дискретная математика и алгоритмы]]

[[Категория:Динамическое программирование]]

[[Категория: Теория формальных языков]]

[[Категория: Контекстно-свободные грамматики]]

418

правок