Изменения

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

Алгоритм Эрли

Нет изменений в размере, 20:26, 18 января 2016
Нет описания правки
==Определения==
'''Алгоритм Эрли''' позволяет определить, выводится ли данное слово <tex>w</tex> в данной [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободной]] грамматике <tex>G</tex>.
'''Выход:''' <tex>true</tex>, если <tex>w</tex> выводится в <tex>G</tex>; <tex>false</tex> — иначе.
==Определения==
{{Определение
|definition =
69
правок

Навигация