Answered

For each of the following statements indicate whether it is true or false:
1.For every language L, if L is undecidable then its complement L_ is also undecidable
2. For every language L, if L is unrecognizable its complement L_ is also unrecognizable.
3. For every integer L, if L is mapping reducible to A sub TM then L is recognizable.
4. For every integer L, if A sub TM is mapping reducible to L then L is undecidable



Answer :

Other Questions