0
2.6kviews
Explain closure properties of CFL
1 Answer
written 8.5 years ago by |
Context-free languages are closed under Union
If $L_1$ is context-free and $L_2$ is context-free, then $L_1 \ U \ L_2$
Context-free languages are closed under Concatenation If $L_1$ is context-free and $L_2$ is context-free, then $L_1L_2$
Context-free languages are closed under Star operation If L is context-free, then L*
Negative properties:
Context-free languages are not closed under Intersection If $L_1$ is context-free and $L_2$ is not necessarily context-free, then $L_1 \ ∩ \ L_2$
Context-free languages are not closed under Complement If $L_1$ is context-free, then $L_1$ complement is not necessarily context-free