Dapatkah seseorang memberikan contoh dua yang setara (mengenali bahasa yang sama) minimal automata non-deterministik (NFA) minimal yang bukan isomorfik?
fl.formal-languages
automata-theory
Guy Vidal-Naquet
sumber
sumber
Jawaban:
Lihat kertasnya (tambahan)
Arnold, Dicky, Nivat. Catatan tentang automata minimal non-deterministik
sumber
Salah satunya pada dasarnya adalah DFA minimal, yang lain menebak apakah itu bukan kelipatan dari 2 atau bukan kelipatan dari 3.
sumber