Мышление, вычисления и искусственный интеллект для школьников

Выберите отличие невычислимого от перечислимого языка:

(Отметьте один правильный вариант ответа.)

Варианты ответа

программа невычислимого языка всегда завершается

для невычислимого языка не существует программы, идентифицирующей все слова этого языка(Верный ответ)

для невычислимого языка существует программа, идентифицирующая все слова этого языка

Похожие вопросы

Выберите отличие невычислимого от полувычислимого языка:

Выберите отличие вычислимого от невычислимого языка:

Выберите отличие перечислимого от вычислимого языка:

Выберите отличия перечислимого от полувычислимого языка:

Выберите отличие вычислимого от полувычислимого языка:

Как "ведет" себя программа для любого перечислимого языка?

Понятие языка для некоторой программы:

Что называется алфавитом некоторого языка?

Программа, идентифицирующая все слова конечного языка ...