synchronization पर टैग किए गए जवाब

यदि एक स्ट्रिंग एक डीएफए के किसी भी राज्य को एक ही राज्य में भेजती है तो डीएफए में एक सिंक्रोनाइज़िंग शब्द होता है। एएन ट्रैथमैन (असतत गणित और सैद्धांतिक कंप्यूटर विज्ञान खंड 9: 2, 2007, pp.3-10) द्वारा 'द कर्नी कॉनक्योर फॉर एपेरियोडिक ऑटोमेटा' में उन्होंने लिखा। 1964 में Cerny …

19 fl.formal-languages  automata-theory  open-problem  synchronization 

एक नियतात्मक automaton एक = ( एक्स , क्यू , क्यू 0 , एफ , δ )A=(X,Q,q0,F,δ)\mathcal A = (X, Q, q_0, F, \delta) कहा जाता है कश्मीरkk -local के लिए कश्मीर > 0k>0k > 0 हर के लिए अगर डब्ल्यू ∈ एक्स कश्मीरw∈Xkw \in X^k सेट { δ ( …

10 fl.formal-languages  automata-theory  synchronization