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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

рекурсивным(Верный ответ)

аддитивным

разрешенным(Верный ответ)

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

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

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

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

Детерминированная машина Тьюринга с выделенным состоянием

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

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

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

Машина Тьюринга может быть