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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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