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