Multiple Choice
Let L = L1 \cap L2, where L1 and L2 are languages as defined below: L1 = {a^{m}b^{m}ca^{n}b^{n} | m, n >= 0 } L2 = {a^{i}b^{j}c^{k} | i, j, k >= 0 } Then L is
A) Not recursive
B) Regular
C) Context free but not regular
D) Recursively enumerable but not context free.
Correct Answer:

Verified
Correct Answer:
Verified
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
Q18: Consider the languages: GATE[2005]L<sub>1</sub> = {wwR w
Q19: Which of the following problems are decidable?<br>1)
Q20: Which of the following languages is regular?<br>A){WW^R
Q22: Consider the following Finite State Automaton The
Q23: Let L={w \in (0 + 1)*|w has
Q24: Let w be any string of length
Q25: The language L = { 0^i 2