Правоконтекстные грамматики, эквивалентность автоматам

Материал из Викиконспекты
Перейти к: навигация, поиск
Определение:
Праволинейной грамматикой [math]\Gamma[/math] называется грамматика, в которой все правила имеют вид