Professional Documents
Culture Documents
Practice Questions Set 4
Practice Questions Set 4
SET – 4
1. Consider an ambiguous grammar G and its disambiguated version D. Let the language
recognized by them are L(G) and L(D) respectively. Which one is true?
1
3. Which of the following DFA accepts same language accepted by R?
2
(d) None of above
4. Which one of the Regular Expression given defines the same language as defined by R?
3
6. Let L1 be an infinite regular language. Let L2 be an infinite set such that L2 ⊂ L1.
8. wR denotes the reverse of w. For L ⊆ Ʃ*, LR = {wR | w ∈ L}. Suppose LR is not regular.
Then,
S1: a*. ϕ = a*
S2: ϕ* = ϕ
10.