wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Consider the following problems:
(a) L is a context sensitive languages (CSL), complement of L is of same type.
(b) Let L1 and L2 is CSL, intersection of L1 and L2 is empty or not.
(c) Finiteness problem in CFGs.
(d) Emptiness problem for CFGs
Which of the following problwms is/are decidable?

Open in App
Solution

(a) L is a context sensitive languages (CSL), complement of L is of same type.

(c) Finiteness problem in CFGs.

(d) Emptiness problem for CFGs

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Can Matter Change Its State?
Watch in App
Join BYJU'S Learning Program
CrossIcon