Изменения

Перейти к: навигация, поиск

Иерархия Хомского формальных грамматик

36 байт добавлено, 07:45, 3 ноября 2011
Класс 3
== Класс 3 ==
Класс 3 составляют [[Элементами третьего класса являются '''праволинейные(автоматные) ''' грамматики]].
{{Определение
|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>.}}
Анонимный участник

Навигация