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

Материал из Викиконспекты

Версия от 20:05, 9 октября 2010; Icekeeper (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

Определение:

Праволинейной грамматикой называется грамматика, в которой все правила имеют вид

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Правоконтекстные_грамматики,_эквивалентность_автоматам&oldid=3446»