562 views
0 votes
0 votes

A.  L is undecidable

B.  L is decidable

C.  L is regular.

D.  None of these.

Please explain in detail.

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
1
0 votes
0 votes
1 answer
3
iarnav asked Oct 30, 2017
666 views
The set of turning machines which halt on empty input forms a recursively enumerable set?!True or False. Please also state your reason/explanation.AFAIK - TM accept Epsil...
0 votes
0 votes
0 answers
4
sripo asked Jan 5, 2019
521 views
As per the given solution,B should be the correct answer right why is D given as the correct answer as the machine accepts atleast one b.