430 views
0 votes
0 votes

$\text{L}_1 = \{\text{<M>}|\text{M is a TM and L(M) is infinite} \}$

Not RE

$\text{L}_2 = \{ \text{<M>}  | \text{M is a TM and L(M) is countable} \}$

and 

$\text{L}_3 = \{ \text{<M>}  | \text{M is a TM and L(M) is uncountable}\}$

both are Recursive

how? 

Please log in or register to answer this question.

Related questions

3 votes
3 votes
3 answers
4
Parshu gate asked Nov 29, 2017
647 views
Suppose in question we are given the language is Turing Decidable , can I consider it a CFL or Regular?