Изменения

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

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

28 байт добавлено, 04:11, 25 декабря 2011
Теория вычислимости
*[[Иммунные и простые множества]]
*[[Теорема о рекурсии]]
*[[m-сводимость]]
*[[Примеры неразрешимых задач: проблема соответствий Поста]]
*[[Примеры неразрешимых задач: однозначность грамматики]]

Навигация