Изменения

Перейти к: навигация, поиск
Нет описания правки
{{Определение
|definition = Грамматика '''неукорачивающая''', если все правила имеют вид <tex>\alpha \to \beta</tex>, где <tex>|\alpha| \le |\beta|</tex>(возможно правило <tex>S -> \epsilon</tex>, но тогда S не встречается в правых частях правил).
}}
{{Определение
|definition = Грамматика '''контекстно-зависимая''', если все правила имеют вид <tex>\alpha A \beta \to \alpha \gamma \beta</tex>, где <tex>A</tex> - нетерминал, <tex>\alpha</tex> и <tex>\beta</tex> строки из нетерминалов, <tex>\gamma</tex> не пуста(возможно правило <tex>S -> \epsilon</tex>, но тогда S не встречается в правых частях правил).
}}
23
правки

Навигация