Consider the languages: GATE[2005]L1 = {wwR w €{0, 1} *1L2 ={w#ww € {O,1}*},where # is a special symbolL3 ={www € {0,1}*}Which one of the following is TRUE?
A) L1 is a deterministic CFL
B) L2 is a deterministic CFL
C) L3 is a CFL, but not a deterministic CFL
D) L3 is a deterministic CFL
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
Q21: Consider the languages: L1 ={a^n b^n c^m
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