InterviewSolution
Saved Bookmarks
| 1. |
Which of the following statement is correct?(a) A Context free language can be accepted by a deterministic PDA(b) union of 2 CFLs is context free(c) The intersection of two CFLs is context free(d) The complement of CFLs is context free |
|
Answer» Correct option is (b) union of 2 CFLs is context free For explanation: Context-free languages are closed under the following operations. The Kleene star, the concatenation, the union and the intersection. |
|