Consider the languages: L1 ={a^n b^n c^m | n,m >01 and L2 ={a^n b^m c^m |n,m> o)
Which one of the following statements is FALSE?
A) L1 n L2 is a context-free language
B) L1 u L2 is a context-free language
C) L1 and L2 are context-free languages
D) L1 n L2 is a context sensitive language
Correct Answer:
Verified
Q15: For S € (0+1)* let d(s)denote the
Q16: Let SHAM3 be the problem of finding
Q17: Consider the following statements about the context
Q18: Let L1 be a regular language, L2
Q19: Consider the regular language L =(111+11111)*. The
Q20: Consider the languages: GATE[2005]L1 = {wwR w
Q22: Let L1 be a recursive language, and
Q23: Consider the following two problems on undirected
Q24: Let L1 be a recursive language. Let
Q25: S -> aSa| bSb| a| b ;
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents