362 views
1 votes
1 votes

Which of the following statements is/are true?

I. If L is decidable, LR may or may not be decidable.
II. If L⊆{0}*, then L is decidable
III. If L≤m {0n 1n│n≥0}, then L is Decidable

1 Answer

1 votes
1 votes

III. If L≤m {0n 1n│n≥0}, then L is Decidable . True L≤m {0n 1n│n≥0}[CFL] CFL is decidable . Decidable goes from right to left so L is also decidable.

https://courses.engr.illinois.edu/cs373/fa2011/exams/fa10midterm2sol.pdf

Related questions

2 votes
2 votes
0 answers
1