Изменения

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

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

Нет изменений в размере, 23:19, 1 января 2015
м
Примеры неразрешимых задач
*[[Примеры неразрешимых задач: задача о выводе в полусистеме Туэ|Задача о выводе в полусистеме Туэ]]
*[[Неразрешимость исчисления предикатов первого порядка]]
*[[Неразрешимость проблемы существования решения диофантова уравления уравнения в целых числах]]
*[[Теорема Райса-Шапиро]]

Навигация