in Theory of Computation edited by
394 views
0 votes
0 votes

Consider the Turing machine when the input is still left and the turing machine halts will it accept it by halting or will it process the entire input left??

in Theory of Computation edited by
394 views

1 Answer

0 votes
0 votes
Once it reaches the final state there is no transition left for a or b. Thus it will have dead configuration and the string will be accepted

Related questions