317
правок
Изменения
Нет описания правки
{{Определение
|definition=Грамматикой в '''нормальной форме Грейбах''' (англ. ''Greibach normal form'') называется [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободная грамматика]], в которой могут содержаться только правила одного из следующих типов:
* <tex> A \rightarrow a\gamma </tex>,
* <tex> S \rightarrow \varepsilon </tex>,
{{Определение
|definition=Грамматикой в '''ослабленной нормальной форме Грейбах''' (англ. ''Greibach weak normal form'') называется [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободная грамматика]], в которой могут содержаться только правила одного из следующих типов:
* <tex> A \rightarrow a\gamma </tex>,
* <tex> S \rightarrow \varepsilon </tex>,
