Изменения

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

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

327 байт добавлено, 20:01, 5 марта 2013
Примеры неразрешимых задач
=== Примеры неразрешимых задач ===
*[[m-сводимость]]
*[[Примеры неразрешимых задач: проблема соответствий Поста |Проблема соответствий Поста]]*[[Примеры неразрешимых задач: однозначность грамматики|Однозначность КС-грамматики]]*[[Примеры неразрешимых задач: задача о замощении|Задача о замощении полимино]]*[[Примеры неразрешимых задач: задача о выводе в полусистеме Туэ|Задача о выводе в полусистеме Туэ]]*[[Неразрешимость исчисления предикатов первого порядка]]
*[[Теорема Райса-Шапиро]]

Навигация