Изменения

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

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

37 байт добавлено, 16:23, 12 января 2013
Разрешимые и перечислимые языки
*[[Замкнутость разрешимых и перечислимых языков относительно теоретико-множественных и алгебраических операций]]
*[[Вычислимые функции]]
*[[Вычислимые числа]]
*[[Диагональный метод]]
*[[Свойства перечислимых языков. Теорема Успенского-Райса]]
689
правок

Навигация