Question 11
Here, wr is the reverse of the string w. Which of these languages are deterministic Context-free languages?
Question 13
G = {S → SS, S → ab, S → ba, S → Ε} I. G is ambiguous II. G produces all strings with equal number of a’s and b’s III. G can be accepted by a deterministic PDA.Which combination below expresses all the true statements about G?
Question 14
Which one of the following grammars generates the language L = {ai bj | i ≠ j}
[caption width="800"] [/caption]Question 15
In the correct grammar of above question, what is the length of the derivation (number of steps starring from S) to generate the string albm with l ≠ m?
Question 16
Consider the languages:
L1 = {anbncm | n, m > 0} L2 = {anbmcm | n, m > 0}
Which one of the following statements is FALSE?
Question 17
Consider the languages:
L1 = {wwR |w ∈ {0, 1}*} L2 = {w#wR | w ∈ {0, 1}*}, where # is a special symbol L3 = {ww | w ∈ (0, 1}*)
Which one of the following is TRUE?
Question 19
Question 20
Let G = ({S}, {a, b} R, S) be a context free grammar where the rule set R is S → a S b | SS | ε Which of the following statements is true?
There are 93 questions to complete.