Question
What is the minimum number of states required in a
Turing Machine to recognize the language L = { aⁿbⁿ | n ≥ 1 }?Solution
A Turing Machine (TM) for L = { aⁿbⁿ | n ≥ 1 } needs at least four states: 1. Initial state to scan ‘a’ 2. Intermediate state to replace ‘a’ and find ‘b’ 3. State to match ‘b’ with ‘a’ 4. Final accepting state
More ESIC Part B Questions
राष्ट्रपति आदेश में किस उम्र तक के केंद्रीय कर्मचारि�...
आपके मित्रो में से कोई समय पर नहीं पंहुचा। वाक्य में पदब�...
'नारियल' शब्द का तत्सम रूप है
‘ तुम प्रतिदिन खेलते हो ‘
उपर्युक्त वाक्य में प्रतिदि�...
वाक्य में प्रयुक्त शब्द को कहते है-
निम्नलिखित में शुद्ध वर्तनी है।
- ‘क्ष’ वर्ण किसके योग से बना है।
निम्नलिखित विकल्पों में से मानदेय का अंग्रेजी पर्�...
किसमें व्यंजन सन्धि है?
निम्नलिखित में 'यमुना' का पर्यायवाची शब्द नहीं हैं:
Relevant for Exams:
