Question: Consider the Turing Machine ( TM ) T ( over the input alphabet Sigma = { a , b } ) given below. (

Consider the Turing Machine (TM) T (over the input alphabet \Sigma ={a, b}) given below.
(b, B, R)
(a, a, R)(b, X, R)
(b, b, R)
(\Delta ,\Delta , R)
Hint: Trace the execution of the TM on a few strings of as and bs so that you can see how it works.
(a)
What is the shortest word that would be accepted by T ?(1)
(b)
What is accept(T )?(2)
(c)
What is reject(T )?(1)
(d)
What is loop(T )?(2)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!