Введение в теорию вычислимости/Задачи/Порядок

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

Пусть -- перечислимый язык. Доказать, что если его слова можно лексикографически упорядочить, то тогда является и разрешимым.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.