3622
правки
Изменения
м
→Разрешимые и перечислимые языки
=== Разрешимые и перечислимые языки ===
# [[Разрешимые (рекурсивные) языки]]
# ''взяли'' [[Перечислимые языки]] (2)
## Добавить содержательный пример коперечислимого языка
# [[Замкнутость разрешимых и перечислимых языков относительно теоретико-множественных и алгебраических операций]] (0.5)
## Категории
# [[Вычислимые функции]]
# ''взяли'' [[Вычислимые числа]] (2)
## Правильно оформить англоязычные термины
## Пояснить a(eps) в определении
## Пояснить нотацию про U(n, x) и U_n(x)
## Заголовки внутри конспекта поправить
# ''взяли'' [[Свойства перечислимых языков. Теорема Успенского-Райса]] (1)
## Почему языком L_g(i,x) будет X? Как i связано с X?
## И вообще доказательство можно сделать чуть менее мутным :)