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

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

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

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

в допускающем состоянии(Верный ответ)

в отвергающем состоянии(Верный ответ)

в аддитивном состоянии

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

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

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

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

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

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

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

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

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

Гомоморфизм может быть