counter-automata पर टैग किए गए जवाब

2
दो-तरफा नियतात्मक काउंटर ऑटोमेटा द्वारा मान्यता प्राप्त असमान भाषाएं
2dca का (दो-तरफ़ा निर्धारक एक-काउंटर ऑटोमेटा) (पीटरसन, 1994) निम्नलिखित एकांगी भाषा को पहचान सकता है: POWER={02n∣n≥0}.POWER={02n∣n≥0}.\begin{equation} \mathtt{POWER} = \lbrace 0^{2^n} \mid n \geq 0 \rbrace. \end{equation} क्या 2dca द्वारा मान्यता प्राप्त कोई अन्य अनौपचारिक भाषा है? टिप्पणी है कि यह अभी भी अज्ञात है कि क्या 2dca ?SQUARE={0n2∣n≥0}SQUARE={0n2∣n≥0} \mathtt{SQUARE} = …

1
क्या एक दो काउंटर मशीन
निम्नलिखित निर्देशों के साथ एक मानक दो काउंटर ( ) मशीन कर सकते हैं:c1,c2c1,c2c_1,c_2 1) ADD 1 to c_i, GOTO label_j 2) IF c_i = 0 GOTO label_j, OTHERWISE SUB 1 to c_i and GOTO label_k 3) GOTO label_j 4) HALT and ACCEPT|REJECT निम्नलिखित भाषा तय करें: L={n2∣n≥1}L={n2∣n≥1}L = \{ …

1
क्या एक-काउंटर के साथ एक-तरफा बारी-बारी से ऑटोमेटा कुछ गैर-नियमित भाषाओं को पहचान सकता है?
वन-वे अल्टरनेटिव पुशडाउन ऑटोमेटा (1APDA) (चंद्रा, कोजेन और स्टॉकमेयेर, 1981 द्वारा वैकल्पिक में किसी भी भाषा को पहचान सकते हैं । एक काउंटर के साथ 1APDA के एक पुशडाउन स्टोरेज को बदलकर, हम एक-काउंटर (1ACA) के साथ एक-तरफा वैकल्पिक ऑटोमेटन प्राप्त कर सकते हैं। मेरा सवाल 1 भाषाओं पर लगभग …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.