Autômatos finitos não-determinísticos mínimos não isomórficos

Alguém pode fornecer um exemplo de dois autômatos não determinísticos mínimos (NFA) equivalentes (reconhecendo a mesma linguagem) que não são isomórficos?

fl.formal-languages automata-theory

— Guy Vidal-Naquet
fonte

Veja o comentário de mikero em cstheory.stackexchange.com/questions/10829/…

— Tsuyoshi Ito

Respostas:

Veja o artigo (postscript)

Arnold, Dicky, Nivat. Uma observação sobre autômatos não determinísticos mínimos

— Hendrik Jan
fonte

Obrigado por compartilhar! O artigo deles inclui um bom exemplo. :)

— Michael Wehar

$L_6$ $a^n$ $n$

Um deles é basicamente o DFA mínimo, o outro adivinha se não é um múltiplo de 2 ou múltiplo de 3.

— Thomas S
fonte

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.

Licensed under cc by-sa 3.0 with attribution required.