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

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

Версия 20:05, 9 октября 2010

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