CS402 – Theory of Automata Assignment No. 02 Solution and Discussion Spring 2014 Due Date: June 02, 2014

Assignment No.  2
Semester: SPRING 2014

CS402 – Theory of Automata

Due Date: Monday, June 2, 2014.

Instructions

Please read the following instructions carefully before submitting assignment:

It should be clear that your assignment will not get any credit if:



Assignment is submitted after due date.
Submitted assignment does not open or file is corrupt.
Assignment is copied (From internet/ to from students).


Question Statement:



If

Σ = {a, b}

and

R1 = (a+b)*aa

R2 = bb(a+b)*



You have to provide:



a – Draw FA1 and FA2 for R1 and R2 respectively                                                            [Marks: 5]

b – Provide Transition Table for union of FA1 and FA2 (FA1 + FA2)                              [Marks: 10]

c – Draw FA3 according to transition table in part b                                                            [Marks: 5]



[Marks: 5 + 10 + 5 = 20]


Deadline: Your assignment must be uploaded on or before Monday, June 2, 2014