Изменения

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

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

5 байт убрано, 06:24, 23 января 2012
м
Класс 2
{{Определение
|definition =
'''Контекстно-свободные грамматики''' — это те формальные грамматики, всякое правило из <tex>P</tex> которых имеет вид <tex>A \rightarrow\beta</tex>, где <tex>A\in N </tex>, <tex>\beta \in \{\Sigma \cup N\}^{+}</tex>.}}
== Класс 3 ==
editor
177
правок

Навигация