Question

What is the minimum number of states required in a Turing Machine to recognize the language L = { aⁿbⁿ | n ≥ 1 }?

A 2
B 3
C 4
D 5
Practice Next

Relevant for Exams:

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)