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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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