Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Теорема Клини (совпадение классов автоматных и регулярных языков)
36 байт убрано
,
08:17, 17 января 2012
Серьёзно, кому интересны эти обозначения?
{{Теорема
|author=Клини
|statement=Классы автоматных и регулярных языков совпадают
, то есть <tex>Reg = Aut</tex>
.
|proof=
[[Файл:Reg0.png|200px|thumb|right|Автоматы для регулярных языков нулевого поколения]]
Kirelagin
Бюрократы
, editor,
Администраторы
422
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати