Question 6Asked in Bihar STET 2025 Paper II Computer Science, 7 Nov 2025, Shift 1 (9:00 AM) + 2 more papers

Turing machine can be represented using:ट्यूरिंग मशीन का उपयोग करके प्रतिनिधित्व किया जा सकता है:

ट्यूरिंग मशीन का उपयोग करके प्रतिनिधित्व किया जा सकता है:
  1. ATransition tableसंक्रमण तालिका
  2. BTransition diagramसंक्रमण आरेख
  3. CInstantaneous descriptionतात्कालिक विवरण
  4. DAll of theseइन सब
Show answerHide answer

Correct answer: (D) All of theseइन सब

Explanation

A Turing machine can be described by a transition table, by a transition diagram (state graph), or by instantaneous descriptions that show the tape, head position and state at each step. So all of these work.Turing मशीन को transition table, transition diagram (अवस्था ग्राफ़), या instantaneous description से बताया जा सकता है, जो हर चरण में टेप, हेड की स्थिति और अवस्था दिखाती है। इसलिए ये सभी काम करते हैं।

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

This is question 6 of Bihar STET 2025 Paper II Computer Science PYQ, 7 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.

Asked in 3 papers