194 views
1 votes
1 votes

Consider the above turing machine ,which is accepting ab(a)* strings.What will happen if anything comes at state h?h is the final state here.Will it halt and halt in final is accepted?

1 Answer

0 votes
0 votes
Hello sir, turing machine will only end up in H if the input string has been processed completely. So , you will not have any input left after you reach h.

Thanks.

Related questions

0 votes
0 votes
1 answer
1
aimhigh asked Jan 6, 2019
565 views
If $L = \{a^nb^n : n\geq 0\}$then, $L^2=?$
2 votes
2 votes
2 answers
2