Prove that language "INF TM = {M | L(M) is infinite}" is undecidable
Consider the following language:
INF TM = {M | L(M) is infinite}
where M is the encoding of a Turing Machine, proves that INF TM is undecidable.
4 years ago
4
Answer(0)
Consider the following language:
INF TM = {M | L(M) is infinite}
where M is the encoding of a Turing Machine, proves that INF TM is undecidable.