Главная / Алгоритмы и теория вычислений / Распознающий конечный автомат

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

вопрос

Правильный ответ:

способен распознавать все те же множества, что и машина Тьюринга
способен распознавать часть множеств, распознаваемых машиной Тьюринга
не способен распознать ни одно множество, распознаваемое машиной Тьюринга
Сложность вопроса
16
Сложность курса: Алгоритмы и теория вычислений
82
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Благодарю за ответы по intiut'у.
12 июн 2019
Аноним
Гранд мерси за ответы по intiut'у.
02 апр 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.