Professional Documents
Culture Documents
Q1. Use the pumping lemma to show that the given languages are not regular; [10]
i. A = {1n 2n / n>=0}
ii B = {ai bi / i>0}
Q2. : Convert the following NFA to an equivalent DFA by using an appropriate theorem. [5]
Q3. The following are the state diagrams of two NFA’s, N1 and N2. Answer the following
questions about each of these machines. [5]
i. (((ab+a)*)*)*.
ii. ((a+b)*+(c+d)*)*.
iii. ((ab*c)*ca)*.
b) Convert the following DFA’s to regular expression by using an appropriate theorem: [5]
Good Luck