CSC312 Automat Theory

Assignment # 2. Issue Date: 21-04-2014 Due Date: 28-04-2014 (Monday) FA1

a a a

FA2
a b a a

- x1

x2
a

+ x4

- y1
b b

y2
b b

+ y3

+ x3
b

Q.1. Find DFA corresponding to FA1 + FA2 Q.2. Find DFA corresponding to FA2.FA1 Q.3. Find closure of the above given FA2

[5] [5] [5]

You should observe the following important points for assignment submission. All the assignments should be hand written; typed assignments will not be accepted. Try to solve by yourself, do not copy. I have the right to cancel or deduct marks of copy assignments. The title page should be according to given bellow template, it can be hand written or typed. Assignment # _______ CSC 312 Automata Theory Registration No. ______________ Name: ________________ Section :_______________ Due Date: ______________