Question 41
Consider the following languages [tex]L1=\\left \\{ ww|w\\in \\left \\{ a,b \\right \\}*\\right \\}[/tex] [tex]L2=\\left \\{ ww^{R}|w\\in \\left \\{ a,b \\right \\}*, w^{R} is\\ the\\ reverse\\ of\\right\\ w \\}[/tex] [tex]L3=\\left \\{ 0^{2i}| i\\ is\\ an\\ integer \\}[/tex] [tex]L4=\\left \\{ 0^{i^{2}}| i\\ is\\ an\\ integer \\}[/tex] Which of the languages are regular?
Question 42
Question 43
Let L denotes the language generated by the grammar S -> 0S0/00. Which of the following is true?
Question 44
Question 45
Question 46
Question 47
Consider the DFAs M and N given above. The number of states in a minimal DFA that accepts the language L(M) ∩ L(N) is __________.
Question 48
X0 = 1 X1 X1 = 0 X1 + 1 X2 X2 = 0 X1 + {λ}Which one of the following choices precisely represents the strings in X0?
Question 49
L1: {wxwR ⎪ w, x ∈ {a, b}* and ⎪w⎪, ⎪x⎪ >0} wR is the reverse of string w L2: {anbm ⎪m ≠ n and m, n≥0 L3: {apbqcr ⎪ p, q, r ≥ 0}
Question 50
There are 154 questions to complete.