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