Главная /
Алгоритмы и теория вычислений /
Два конечных автомата называются эквивалентными, если
Два конечных автомата называются эквивалентными, если
вопросПравильный ответ:
ни для какого состояния одного автомата не найдется неотличимого от него состояния другого автомата
для любого состояния одного автомата найдется неотличимое от него состояние другого автомата
хотя бы для одного состояния одного автомата найдется неотличимое от него состояние другого автомата
Сложность вопроса
66
Сложность курса: Алгоритмы и теория вычислений
82
Оценить вопрос
Комментарии:
Аноним
Это очень намудрённый тест по интуиту.
11 ноя 2019
Аноним
Это очень не сложный решебник по интуиту.
15 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Представителями класса моделей "Абстрактные машины" являются:
- # Суперпозиция - это
- # Причиной, по которой конечный автомат не способен распознавать непериодичные последовательности, является:
- # Правила формальной системы имеют вид
- # Если один и тот же язык выводим несколькими грамматиками, то такие грамматики называются: