edited by
361 views
1 votes
1 votes
$L(M)$ = Contains atmost $10$ Strings ?               Is it Recursively enumerable ?

According to me its Not. Because according to Rices theorem there exist a non monotonic property which makes it Non recognizable. because   $T_{yes}$ = $\phi$(i.e. NULL)      and     $T_{no} = (a+b)^* $   say $\Sigma = \{a,b\} $   and     $T_{yes}$ is proper subset of $T_{no}$

Hence its not Recursively enumerable   right?
edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
sripo asked Jan 5, 2019
544 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.
0 votes
0 votes
1 answer
2
0 votes
0 votes
0 answers
4