Question 70Asked in Bihar STET 2025 Paper II Computer Science, 3 Nov 2025, Shift 1 (9:00 AM)

Halting state of Turing machine are:ट्यूरिंग मशीन की रुकने की स्थिति ------------- है

ट्यूरिंग मशीन की रुकने की स्थिति ------------- है
  1. AStart and stopशुरू करें और रोकें
  2. BAccept and rejectस्वीकार और अस्वीकार
  3. CStart and rejectप्रारंभ करें और अस्वीकार करें
  4. DReject and allowअस्वीकार करें और अनुमति दें
Show answerHide answer

Correct answer: (B) Accept and rejectस्वीकार और अस्वीकार

Explanation

A Turing machine halts only on entering an accept state or a reject state. On some inputs it may also loop forever.Turing मशीन केवल accept अवस्था या reject अवस्था में पहुँचने पर रुकती है। कुछ इनपुट पर वह हमेशा के लिए लूप में भी जा सकती है।

From Bihar STET 2025 Paper II Computer Science PYQ, 3 Nov 2025, Shift 1 (9:00 AM)

This is question 70 of Bihar STET 2025 Paper II Computer Science PYQ, 3 Nov 2025, Shift 1 (9:00 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.