Question

Consider the languages
L1= {a^n b^n c^m | n,m > 0} and L2= {a^n b^m c^m | n,m > 0}

(A) L1 intersection L2 is a context-free language
(B) L1 union L2 is a context-free language
(C) L1 and L2 are context-free language
(D) L1 intersection L2 is a context sensitive language

Answer 1

Answer on Question#38166 – Math - Other

$L_{1}$ and $L_{2}$ are context-free language, but $L_{1} \cap L_{2}$ is not a context-free language. So we can see that all the answers are correct except (A). Hence (A) is correct option.

Answer: (A).