search
arrow-left Previous
Next arrow-right
Q: For a given current state and an input symbol, if an automaton can only jump to one and only one state then it is a/किसी दी गई वर्तमान स्थिति और एक इनपुट प्रतीक के लिए, यदि कोई आटोमेटन केवल एक स्टेट में जा सकता है, तो वह है–
  • A. Nondeterministic automaton नॉनडेटर्मिनिस्टिक ऑटोमेटन
  • B. Deterministic automaton/डेटर्मिनिस्टिक ऑटोमेटन
  • C. Alternation/अल्टरेशन
  • D. Semi automaton/सेमी ऑटोमेटन
Correct Answer: Option B - डेर्टािमनिस्टिक ऑटोमेटन, ऑटोमेटा सिद्धांत की एक अवधारण है जिसमें एक स्टेट से दूसरे स्टेट में संक्रमण का परिणाम इनपुट द्वारा निर्धारित किया जाता है। एक सामान्य डेटर्मिनिस्टिक ऑटोमेटन, एक डेटर्मिनिस्टिक परिमित ऑटोमेटन (डीएफए) है जो एक परिमित स्टेट मशीन है जहाँ प्रत्येक जोड़ी स्टेट और इनपुट प्रतीक के लिए अगले स्टेट में एक और केवल एक संक्रमण होता है।
B. डेर्टािमनिस्टिक ऑटोमेटन, ऑटोमेटा सिद्धांत की एक अवधारण है जिसमें एक स्टेट से दूसरे स्टेट में संक्रमण का परिणाम इनपुट द्वारा निर्धारित किया जाता है। एक सामान्य डेटर्मिनिस्टिक ऑटोमेटन, एक डेटर्मिनिस्टिक परिमित ऑटोमेटन (डीएफए) है जो एक परिमित स्टेट मशीन है जहाँ प्रत्येक जोड़ी स्टेट और इनपुट प्रतीक के लिए अगले स्टेट में एक और केवल एक संक्रमण होता है।

Explanations:

डेर्टािमनिस्टिक ऑटोमेटन, ऑटोमेटा सिद्धांत की एक अवधारण है जिसमें एक स्टेट से दूसरे स्टेट में संक्रमण का परिणाम इनपुट द्वारा निर्धारित किया जाता है। एक सामान्य डेटर्मिनिस्टिक ऑटोमेटन, एक डेटर्मिनिस्टिक परिमित ऑटोमेटन (डीएफए) है जो एक परिमित स्टेट मशीन है जहाँ प्रत्येक जोड़ी स्टेट और इनपुट प्रतीक के लिए अगले स्टेट में एक और केवल एक संक्रमण होता है।