Математическая теория формальных языков

Язык, допускаемый машиной Тьюринга - это

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

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

язык, состоящий из всех допускаемых данной машиной Тьюринга слов(Верный ответ)

язык, состоящий из всех необрабатываемых данной машиной Тьюринга слов

последовательность слов, которые не используются без пустого слова

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

Если существует детерминированная машина Тьюринга, допускающая язык, то он называется

Если существует детерминированная машина Тьюринга, то язык над алфавитом называется

Рекурсивным является язык над алфавитом, если детерминированная машина Тьюринга

Разрешенным является язык над алфавитом, если детерминированная машина Тьюринга

Если существует конечный автомат, распознающий язык, то этот язык называется

Машина Тьюринга

В машину Тьюринга включают

Недетерминированная машина Тьюринга