vuexpert@gmail.com: Solution of cs402 Theory of Automata assignment no 3 fall 2009

Solution of cs402 Theory of Automata assignment no 3 fall 2009

by Pakistan

Using the FAs corresponding to r₁ and r₂, Build an FA corresponding to

a) r₁+ r₂ (Union of r₁ and r₂).

b) r₁r₂ (Concatenation of r₁ and r₂).

c) r₂* (Closure of r₂).

Note :You have to specify transition table and transition diagram for each part(a)(b)(c)

Sol:

Solution 2 Figure is in the end

Question No 2: Marks: 5

Convert the following NFA into FA.
Sol: Required FA is

0 Responses

Subscribe to: Post Comments (Atom)