7. What language over {a,b} is accepted by the following Turing machine? For partial credit, show
some doodles of how strings are being run through this machine: for example, which of these
strings is/are accepted: aabb, abba, abbbb, a, b, ?? (5 points)
a, a, L
a, a, L
a, *, L
7
6
5
b, b, L
b, b, L
b, *, L
** L
#,#, R
?, ?, L
a, a, R
a, #, R
4
1
2
a, a, R
b, b, R
b, b, R
a, a, R
b,#,R
b, b, R
3
**R
HALT
??R