Язык, для которого существует программа, определяющая принадлежность к данному языку каждого слова этого языка и всегда завершающаяся при других входных словах ...
Язык, для которого существует программа, определяющая принадлежность к данному языку каждого слова этого языка и не всегда завершающаяся при других входных словах ...
Если программа выводит все слова своего языка, то такой язык называется ...
Программа, идентифицирующая все слова бесконечного языка ...
Программа, идентифицирующая все слова конечного языка ...
Если программа не всегда завершается при входных словах, не являющихся словами ее языка, то такой язык называется ...
Если программа всегда завершается при входных словах, не являющихся словами ее языка, то такой язык называется ...
Для каких языков существуют программы, идентифицирующие все слова этого языка?
Как "ведет" себя программа для любого перечислимого языка?
Как "ведет" себя программа для любого полувычислимого языка?
