गैर-आइसोर्फिक न्यूनतम गैर-नियतात्मक परिमित ऑटोमेटा

Question

क्या कोई व्यक्ति दो समान (समान भाषा को पहचानते हुए) न्यूनतम गैर-नियतात्मक ऑटोमेटा (एनएफए) का उदाहरण प्रदान कर सकता है जो आइसोमॉर्फिक नहीं हैं?

Comments

Mikero की टिप्पणी cstheory.stackexchange.com/questions/10829/… पर देखें

— Tsuyoshi Ito

Answer 1

कागज देखें (पोस्टस्क्रिप्ट)

अर्नोल्ड, डिकी, निवाट। न्यूनतम गैर-नियतात्मक ऑटोमेटा के बारे में एक नोट

Comments

साझा करने के लिए धन्यवाद! उनके पेपर में एक अच्छा उदाहरण शामिल है। :)

— माइकल वीहर

Answer 2

$L_6$$a^n$$n$

उनमें से एक मूल रूप से न्यूनतम डीएफए है, दूसरा अनुमान लगाता है कि क्या यह 2 का बहु नहीं है या 3 का बहु नहीं है।