2Q

3Q

Q1. What is Regular expression? Explain with example. Also write the properties of Regular expression. Q2. Convert the following regular expression (R) into an NFA (a E b)*aba Q3. Write the regular expression for the regular set L-, a, b, aa, ab, bb, ba, aaa. Q4. Consider the following automata. ab Verify bbbab is a regular language. Q5. Prove that the union of two regular set is regular