Theory-of-Computation
December 6, 2023
Theory-of-Computation
December 6, 2023
Theory-of-Computation
December 6, 2023
Theory-of-Computation
December 6, 2023

Theory-of-Computation

Question 31

If L1 and L2 are context free languages and R a regular set, one of the languages below is not necessarily a context free language. Which one?

A
L1, L2
B
L1 ∩ L2
C
L1 ∩ R
D
L1 ∪ L2
Question 31 Explanation: 
Context free languages are not closed under intersection.
Correct Answer: B
Question 31 Explanation: 
Context free languages are not closed under intersection.
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!