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