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

Материал из Викиконспекты
Версия от 19:55, 9 октября 2010; Icekeeper (обсуждение | вклад) (Новая страница: «{{Определение |definition= '''Правоконтекстной грамматикой''' <tex>\Gamma</tex> называется грамматика, в …»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
Правоконтекстной грамматикой [math]\Gamma[/math] называется грамматика, в которой все правила имеют вид
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Правоконтекстные_грамматики,_эквивалентность_автоматам&oldid=3445»