Question 71
Question 72
Question 73
Question 74
Question 76
Given the following grammars:
G1: S → AB|aaB
A → aA | ∈
B → bB | ∈
G2: S → A|B
A → aAb | ab
B → abB | ∈
Which of the following is correct?
Question 77
The following Context-Free Grammar (CFG): S → aB | bA A → a | aS | bAA B → b | bS | aBB will generate (1) odd numbers of a’s and odd numbers of b’s (2) even numbers of a’s and even numbers of b’s (3) equal numbers of a’s and b’s (4) different numbers of a’s and b’s
Question 78
Question 79
Match the following:
List - I | List - II | |
(a) Context free grammar | (i)Linear bounded automaton | |
(b) Regular grammar | (ii) Pushdown automaton | |
(c)Context sensitive grammar | (iii) Turing machine | |
(d)Unrestricted grammar | (iv)Deterministic finite automaton |
codes:
(a) | (b) | (c) | (d) | |
(A) | (ii) | (iv) | (iii) | (i) |
(B) | (ii) | (iv) | (i) | (iii) |
(C) | (iv) | (i) | (ii) | (iii) |
(4) | (i) | (iv) | (iii | (ii) |