Изменения

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

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

168 байт добавлено, 07:43, 3 ноября 2011
Класс 2
== Класс 2 ==
Класс 2 Второй класс составляют [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободные грамматики]].
{{Определение
|definition =
'''Контекстно-свободные грамматики''' - это [[те формальные грамматики]], всякое правило из <tex>P</tex> которых имеет вид <tex>A \rightarrow\beta</tex>, где <tex>A\in N </tex>, <tex>\beta \in \{\Sigma \cup N\}^{+}</tex>.}} 
== Класс 3 ==
Класс 3 составляют [[праволинейные(автоматные) грамматики]].
Анонимный участник

Навигация