If L1 - L2 and L2 is undecidable then L1 is-

You visited us 1 times! Enjoying our articles? Unlock Full Access!

If L1 ≤ L2 an...

Question

If $L_{1} \leq L_{2}$ and $L_{2}$ is undecidable then $L_{1}$ is:

Decidable

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Either decidable or undecidable

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Undecidable

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Semidecidable

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

Suggest Corrections

Similar questions

L_{1} and L 2

L_{1}

L_{2}

D C F L .

L_{3} = (L_{1} \cap L_{2}^{*})^{'}

L_{3}

L_{1} = {a^{n} ∣ n \geq 0}

L_{2} = {b^{n} ∣ n \geq 0}

L_{1} \cdot L_{2}

L_{1} \cdot L_{2} = {a^{n} b^{n} ∣ n \geq 0}

Join BYJU'S Learning Program