Rules for Marking
It should be clear that your assignment will not get any credit if:
o The assignment is submitted after due date.
o The submitted assignment does not open
o The assignment is copied.
Objective
The objective of this assignment is to provide on hand experience of Kleene,s Theorem part III for building an FA corresponding to :
- Unions of FAs
- Concatenation of FAs
- Closure of FA
Also
- Conversion of an NFA into FA
Using the FAs corresponding to r1 and r2, Build an FA corresponding to
a) r1+ r2 (Union of r1 and r2).
b) r1r2 (Concatenation of r1 and r2).
c) r2* (Closure of r2).
Note :You have to specify transition table and transition diagram for each part(a)(b)(c)
Question No 2: Marks: 5
Convert the following NFA into FA.
Post a Comment