0

Consider the following claim:

Prove or disprove: If $L_a$ is Turing-recognizable and $L_b$ contains (or equal to) La, then $L_b$ is recognizable.

I'd love to get a hint or a direction

Thanks in advance

DanielY
  • 979

1 Answers1

3

Hint: the empty language is clearly Turing recognizable.

Chris Eagle
  • 33,306