Professional Documents
Culture Documents
Page 1 of 3
3. Design a DFA that accept the language over the alphabet, ∑ = {0, 1, 2}
where the decimal equivalent of the language is divisible by 3.
UNIT-II
4. Use pumping lemma to show that each of the following language is not
regular:
i) L={anbn| n>=0}
ii) L={aibi|i<=j}
OR
5. Obtain the regular expression for the given finite automata using Arden‟s
theorem
UNIT-III
6. Write the closure properties of Context Free Languages
OR
Page 2 of 3
10. Explain Church-Turing thesis in detail.
OR
Page 3 of 3