Question

Turing Machines - Models of Language and Computation

8. (7 points) Consider the deterministic Turing machine M (s, t, h), includes fa, b, u) and possibly other symbols, H following rules, along with possibly other rules: (K, Σ, δ, s,H), where K (h), and includes the 6(s,凵) = (t,-) δ(t, a) = (t,-) 6(r,L) = (h, a) Here凵represents a blank. Suppose M is started in the configuration 凵aababaa in the start state with the read write head scanning the blank and infinitely many blanks on the tape to the right, that is, in the configuration DLlaababaa. Which of the following configurations will be produced during the computation of M? Indi cate all of the following that will occur during the computation. d) aababa

Answer 1

4 ol..イtla tqbe gsu to andi.xight. .. . ( 4 a.,L State ① D.gebring blank uu.ve oughtr bar. Take tabe 8