Неизоморфные минимальные недетерминированные конечные автоматы

12

Может ли кто-нибудь привести пример двух эквивалентных (распознающих один и тот же язык) минимальных недетерминированных автоматов (NFA), которые не являются изоморфными?

fl.formal-languages automata-theory

— Гай Видаль-Наке
источник

7

См. Комментарий mikero на cstheory.stackexchange.com/questions/10829/…

— Tsuyoshi Ito

11

Смотрите статью (постскриптум)

Арнольд, Дики, Ниват. Замечание о минимальных недетерминированных автоматах

— Хендрик Ян
источник

1

Спасибо, что поделились! Их статья включает в себя хороший пример. :)

— Майкл Вехар

4

$L_6$ $a^n$ $n$

Один из них в основном минимальный DFA, другой догадывается, не является ли он кратным 2 или не кратным 3.

— Томас С
источник