Consider the languages: L1 = {anbncm | n, m > 0} L2 = {anbmcm | n, m > 0}…
PYQ GATE 2005
Consider the languages:
L1 = {anbncm | n, m > 0}
L2 = {anbmcm | n, m > 0}
Which one of the following statements is FALSE?
- A.
L1 ∩ L2 is a context-free language
- B.
L1 U L2 is a context-free language
- C.
L1 and L2 are context-free language
- D.
L1 ∩ L2 is a context sensitive language
Attempted by 158 students.
Sign up free to check your answer
Sign up freeLoading lesson…

