Два конечных автомата, распознающих один и тот же язык, называются
(Отметьте один правильный вариант ответа.)
Варианты ответа
одномерными
эквивалентными(Верный ответ)
эквипотенциальными
Математическая теория формальных языков
Похожие вопросы
Если две грамматики порождают один и тот же язык, то они называются
Два конечных автомата называют эквивалентными, если
Состояния полного детерминированного конечного автомата называются различными, если существует слово, которое их
Конечную последовательность конфигураций автомата с магазинной памятью, каждая из которых получается из предыдущей одним тактом работы автомата, называют
Если автоматы с магазинной памятью распознают один и тот же язык, то они
Для конструирования распознающих устройств, пригодных для практических приложений подходят
Если существует конечный автомат, распознающий язык, то этот язык называется
Проблема эквивалентности конечных автоматов
Для практического применения теории конечных автоматов
Применение теоремы о детерминизации для конечных автоматов к автоматам с магазинной памятью