Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Иерархия Хомского формальных грамматик
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 ==
Leugenea
editor
177
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати