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

Ссылки сюда (1) →

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

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

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

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