Изменения

Перейти к: навигация, поиск
Алгоритм приведения грамматики к ослабленной нормальной форме Грейбах
}}
==Алгоритм приведения Приведение грамматики к ослабленной нормальной форме Грейбах==
Приведем алгоритм, позволяющий для к.с. грамматики '''без &epsilon;-правил''' построить эквивалентную ей к.с. грамматику (без &epsilon;-правил), содержащую только правила вида <tex>A \rightarrow a \alpha</tex>.
271
правка

Навигация