Распознающий конечный автомат
(Отметьте один правильный вариант ответа.)
Варианты ответа
способен распознавать все те же множества, что и машина Тьюринга
способен распознавать часть множеств, распознаваемых машиной Тьюринга(Верный ответ)
не способен распознать ни одно множество, распознаваемое машиной Тьюринга