Question 41
Which of the following languages over {a,b,c} is accepted by a deterministic pushdown automata? a. {wcw
R
∣ w∈ {a,b}* } b. {ww
R
∣ w∈ {a,b,c}* } c. {a
n
b
n
c
n
∣ n ≥ 0 } d. {w ∣ w is a palindrome over {a,b,c} }
Note
: w
R
is the string obtained by reversing \'
w
\'
Question 42
Question 43
Question 44
S → ABAC A → aA ∣ ε B → bB ∣ ε C → d(ε denotes null string). Transform the grammar G to an equivalent context-free grammar G\' that has no ε productions and no unit productions. (A unit production is of the form x → y, and x and y are non terminals.)
Question 45
δ(q1, a, Z)={(q1, Za)} δ(q1, b, Z)={(q1, Zb)} δ(q1, a, a)={(..... , .....)} δ(q1, b, b)={(..... , .....)} δ(q2, a, a)={(q2, ϵ)} δ(q2, b, b)={(q2, ϵ)} δ(q2, ϵ, Z)={(q2, ϵ)}
Question 46
S → AT A → aAa | bAb | #T T → aT | bT | λWhich of the following represents the language generated by the above grammar?
Question 47
L1 = {0^i 1^j 2^k | i+j = k} L2 = {0^i 1^j 2^k | i = j or j = k} L3 = {0^i 1^j | i = 2j+1}Which of the following option is true?
Question 48
L1 = {a^nb^mc^md^n ∈ {a, b, c, d}* | n, m ≥ 0} ∪ {a^nb^nc^md^m ∈ {a, b, c, d}* | n, m ≥ 0} L2 = {a^nb^mc^m ∈ {a, b, c}* | n, m ≥ 0} ∪ {a^nb^nc^m ∈ {a, b, c}* | n, m ≥ 0} L3 = {a^nb^mc^p ∈ {a, b, c}* | n ≠ m; n, m ≥ 0} ∪ {a^nb^mc^p ∈ {a, b, c}* | m ≠ p; n, m ≥ 0}
Question 49
A1 → A2A3 A2 → A3A1 | b A3 → A1A1 | aGrammar - G2:
S → AA | 0 A → SS | 1Consider the following statements regarding above grammars: (I): This grammar is not left recursive and equivalent to grammar - G1:
A1 → A2A3 A2 → A3A1 | b A3 → a | bA3A1 | aK | bA3A1K k → A1A3A1 | A1A3A1K(II): This grammar is not left recursive and equivalent to grammar - G2:
S → A A | 0 A → 0S | 1 | 0SK | 1K K → AS | ASK
Question 50
There are 93 questions to complete.