Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Свойства перечислимых языков. Теорема Успенского-Райса
1 байт убрано
,
20:49, 17 декабря 2014
м
→
Свойства языков
}}
Псевдокод для <tex>A = \mathrm {RE}: </tex>
<tex>p_A(p_X)</tex> <font color="green"> // <tex>p_X</tex> {{---}} перечислитель некоторого языка
.
</font>
'''return''' ''true''
Shersh
Администраторы
3622
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы