Изменения

Перейти к: навигация, поиск
м
Приведение грамматики к ослабленной нормальной форме Грейбах
</div>
После каждой итерации главного цикла все правила для <tex> A_k, \, </tex> (где <tex>k \ge i , </tex> ) будут иметь вид <tex> A_k \rightarrow a \alpha </tex>.
Значит, после применения процедуры все правила грамматики будут иметь вид <tex> A \rightarrow a \alpha </tex>.
</li>

Навигация