Изменения
Нет описания правки
|definition =
'''Праволинейные(автоматные) грамматики''' - это те формальные грамматики, всякое правило из <tex>P</tex> которых имеет вид <tex>A \rightarrow tB</tex> либо <tex>A \rightarrow t</tex>, где <tex>A\in N</tex>,<tex>B\in N</tex>, <tex>t\in \Sigma </tex>.}}
== Резюме ==
Следующая таблица обощает классы иерархии Хомского, языки, которые ими задаются, и автоматы, которые распознают эти языки.