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
fonte
Respostas:
Veja o artigo (postscript)
Arnold, Dicky, Nivat. Uma observação sobre autômatos não determinísticos mínimos
fonte
Um deles é basicamente o DFA mínimo, o outro adivinha se não é um múltiplo de 2 ou múltiplo de 3.
fonte