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