Может ли кто-нибудь привести пример двух эквивалентных (распознающих один и тот же язык) минимальных недетерминированных автоматов (NFA), которые не являются изоморфными?
fl.formal-languages
automata-theory
Гай Видаль-Наке
источник
источник
Ответы:
Смотрите статью (постскриптум)
Арнольд, Дики, Ниват. Замечание о минимальных недетерминированных автоматах
источник
Один из них в основном минимальный DFA, другой догадывается, не является ли он кратным 2 или не кратным 3.
источник