Non-isomorfik automata terbatas minimal non-deterministik

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

Lihat komentar oleh mikero di cstheory.stackexchange.com/questions/10829/…

— Tsuyoshi Ito

Jawaban:

Lihat kertasnya (tambahan)

Arnold, Dicky, Nivat. Catatan tentang automata minimal non-deterministik

— Hendrik Jan
sumber

Terima kasih sudah berbagi! Makalah mereka termasuk contoh yang bagus. :)

— Michael Wehar

$L_6$ $a^n$ $n$

Salah satunya pada dasarnya adalah DFA minimal, yang lain menebak apakah itu bukan kelipatan dari 2 atau bukan kelipatan dari 3.

— Thomas S
sumber

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.

Licensed under cc by-sa 3.0 with attribution required.