240 views
0 votes
0 votes
L(M)

has at most 10 strings

We can have Tyes

for ϕ and Tno for Σ∗. Hence, L={M∣L(M) has at most 10 strings} is not Turing decidable (not recursive).

 

problem :

It should not b  Tyes Σ∗  and Tno for ϕ

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
0 votes
0 votes
1 answer
2
Deepanshu asked Dec 29, 2018
947 views
L = {<M1, M2>M1 and M2 are two TMs, and ε ∈ L(M1) \ L(M2) }.is it RECURSIVE OR RECURSIVE ENUMERABLE OR NOT EVEN RECURSIVE ENUM.