in Theory of Computation
872 views
0 votes
0 votes

Consider the following T.M.
{Note Σ ={a,b}
⌈ = {*,a,b}
Δ = empty cells of Tape.


Which of the following string does not accepted by T.M. ?
(i) aabbaa
(ii) ε
(iii) aabb

in Theory of Computation
872 views

4 Comments

"Halt" is the final state I think.
0
0
Yes it accept on halting , and reject when then there is no transition to go to
0
0
Is it solved yet? Can anyone guide us with the correct answer.
0
0

1 Answer

0 votes
0 votes
All three rejected

1.halt at state 6

2. € never accepted by TM

3.it halt at state 3

Related questions