Изменения

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

Теория формальных языков

80 байт убрано, 05:01, 29 ноября 2010
Теория Вычислимости
*[[Разрешимость перечислимого и коперечислимого языка]]
*[[Вычислимые функции]]
*[[Диагональный метод. Невозможность одновременного существования универсальной функции и всюду определенности всех элементов семейства вычислимых функций...]]
*[[Характеристика перечислимых множеств через вычислимые функции]]
*[[Свойства перечислимых языков. Теорема Успенского-Райса]]
Анонимный участник

Навигация