Изменения

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

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

245 байт добавлено, 08:07, 3 ноября 2011
Нет описания правки
|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>.}}
 
== Резюме ==
Следующая таблица обощает классы иерархии Хомского, языки, которые ими задаются, и автоматы, которые распознают эти языки.
Анонимный участник

Навигация