Изменения
Нет описания правки
{{Определение
|definition=
'''Праволинейной грамматикой''' <tex>\Gamma</tex> (англ. ''right linear grammar'') называется [[Формальные_грамматики | грамматика]], в которой все правила имеют вид <tex> A \to a </tex>, <tex> A \to aB </tex>.
}}
== Литература ==
* Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман. Введение в теорию автоматов, языков и вычислений.
* [[wikipedia:en:Linear grammar#Relationship with regular grammars|Wikipedia {{---}} Linear grammar]]
[[Категория: Теория формальных языков]]
[[Категория: Контекстно-свободные грамматики]]
