База ответов ИНТУИТ

Алгоритмы и теория вычислений

<<- Назад к вопросам

Распознающий конечный автомат

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

Варианты ответа
способен распознавать все те же множества, что и машина Тьюринга
способен распознавать часть множеств, распознаваемых машиной Тьюринга(Верный ответ)
не способен распознать ни одно множество, распознаваемое машиной Тьюринга
Похожие вопросы
Конечный автомат:
Конечный автомат:
В определении конечный автомат присутствуют:
Согласно определению конечный автомат состоит из
Конечный автомат называется логическим, если
Машина Тьюринга, описывающая конечный автомат,
Конечный автомат называется "конечным", потому что
Конечный автомат, осуществляющий побитовое сложение двух чисел
Конечный автомат, имеющий одно состояние, характеризуется следующими свойствами:
Причиной, по которой конечный автомат не способен распознавать непериодичные последовательности, является: