Halting state of Turing machine are:

2025

Halting state of Turing machine are:

  1. A.

    Start and stop

  2. B.

    Accept and reject

  3. C.

    Start and reject

  4. D.

    Reject and allow

Attempted by 84 students.

Show answer & explanation

Correct answer: B

A Turing machine halts when it reaches a final state after processing the input. The halting states are the states where the machine stops its computation. These are typically the accept state and the reject state. The accept state indicates that the input is accepted, and the reject state indicates that the input is rejected. The machine does not halt at the start state, as that is where computation begins. Therefore, the halting states are accept and reject.

हिन्दी उत्तर: ट्यूरिंग मशीन तब हल्ट करती है जब वह इनपुट को प्रोसेस करने के बाद अंतिम अवस्था में पहुँचती है। हल्टिंग स्टेट्स वे अवस्थाएँ होती हैं जहाँ मशीन अपनी गणना रोक देती है। ये आमतौर पर स्वीकार अवस्था और अस्वीकार अवस्था होती हैं। स्वीकार अवस्था इंगित करती है कि इनपुट स्वीकार किया गया है, और अस्वीकार अवस्था इंगित करती है कि इनपुट अस्वीकार किया गया है। मशीन स्टार्ट अवस्था पर नहीं हल्ट करती है, क्योंकि वह गणना की शुरुआत की अवस्था है। इसलिए, हल्टिंग स्टेट्स स्वीकार और अस्वीकार होते हैं।

Explore the full course: Bpsc