Multiple Choice
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
Correct Answer:
Verified
Q13: The minimum state automaton equivalent to the
Q14: Let L<sub>1</sub> be a recursive language, and
Q15: Definition of a language L with alphabet
Q16: Let L<sub>1</sub> be a regular language, L<sub>2</sub>
Q17: Consider the regular language L =(111+11111)*. The
Q19: Which of the following problems are decidable?<br>1)
Q20: Which of the following languages is regular?<br>A){WW^R
Q21: Let L = L<sub>1</sub> \cap L<sub>2</sub>, where
Q22: Consider the following Finite State Automaton The
Q23: Let L={w \in (0 + 1)*|w has