Правоконтекстные грамматики, эквивалентность автоматам — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |definition= '''Правоконтекстной грамматикой''' <tex>\Gamma</tex> называется грамматика, в …»)
(нет различий)

Версия 19:55, 9 октября 2010

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