Page 1 of 1

Let A, B, C, D, and E be languages, with A decidable, C Turing recognizable, D not Turing recognizable, and E is not dec

Posted: Sun May 15, 2022 8:42 am
by answerhappygod
Let A, B, C, D, and E be languages, with A decidable, C Turing
recognizable, D not Turing recognizable, and E is not decidable.
Circle the letters of the true statements. Theorems &
corollaries: If L ≤m L' and L' TR, then L is also TR. If L ≤m L'
and L' TD, then L is also TD. If L ≤m L' and L not TR, then L' is
also not TR. If L ≤m L' and L not TD, then L' is also not TD. a) If
A ≤m C and A ≤m C, then C is decidable. b) If D ≤m B, then B is not
decidable. c) If C ≤m C, then C is decidable. d) If E ≤m B and B ≤m
C, then B is not co-Turing recognizable