Theory of computation
1. What is the language accepted by the Turing machine shown in thefigure?
FLAP:<untitled1> File Input Test Convert Help Editor a,a, R aia’L q0 Z,Z,L a, a, q6 a,a, R q2 Show transcribed image text FLAP: File Input Test Convert Help Editor a,a, R aia’L q0 Z,Z,L a, a, q6 a,a, R q2
Solution
Answer
Turing machine is accepting the below language
Strings that have even number of a’s and even number ofb’s
Explanation
q0 – q1 – q3 – q5 is
OR
OR