अपनी औपचारिक भाषाओं और ऑटोमेटा कोर्स के लिए वर्तमान असाइनमेंट करते समय, मैं एक तरह की भाषाओं (मैं उम्मीद करता हूं कि यह सही शब्द है) को मिलाकर अभ्यास पर अटक गया, अर्थात, जो भाषाएं एक अक्षर पर निर्मित होती हैं। मैं विशिष्ट अभ्यासों के बारे में नहीं पूछना चाहता, हालांकि, इसके बजाय मैं बहुत अधिक सामान्य अनुमान लगा चुका हूं:
चलो और एल = { एक च ( एन ) ∈ Σ * : n ∈ एन 0 } । मेरे अनुमान है: एल नियमित है ⇔ ∃ एक्स , वाई ∈ एन 0 : च ( एन ) = एक्स ⋅ n + y
क्या इस सवाल का पहले कोई वैज्ञानिक उपचार देखा गया है? क्या यह "स्पष्ट रूप से" सही / गलत है?
मेरे लिए, स्पष्ट रूप से " " दिशा क्योंकि एक बस के साथ एक DFA निर्माण कर सकते हैं सच है x + y कहा गया है कि के माध्यम से चक्र एक्स के बाद राज्यों के माध्यम से पढ़ने होने y राज्यों और स्वीकार करता है iff यह राज्य संख्या में है y ।