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 ϕ Theory of Computation rice-theorem + – Wanted asked Jan 24, 2017 Wanted 240 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.