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

Чи може хтось навести приклад двох еквівалентних (визнання тієї ж мови) мінімальних недетермінованих автоматів (NFA), які не є ізоморфними?

fl.formal-languages automata-theory

— Гай Видал-Накет
джерело

Дивіться коментар mikero на cstheory.stackexchange.com/questions/10829/…

— Tsuyoshi Ito

Відповіді:

Дивіться папір (постскрипт)

Арнольд, Дікі, Ніват. Примітка про мінімальні недетерміновані автомати

— Гендрік Ян
джерело

Дякую, що поділились! Їх папір містить приємний приклад. :)

— Майкл Вехар

$L_6$ $a^n$ $n$

Один з них - це в основному мінімальний коефіцієнт DFA, а інший здогадується, чи є це кратним 2 або не кратним 3.

— Томас S
джерело

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.

Licensed under cc by-sa 3.0 with attribution required.