Cs402 assignment No 3
Saturday, January 01, 2011 Posted In CS and IT Edit This
Question No.1 Marks-15 (5x3)
Consider the FA 1 and FA2 given below,
Figure 1- FA1 and FA2
Using the FA’s listed in Figure 1
I. Build an NFA corresponding FA1U FA2 (Union )
II. Build an NFA corresponding FA1 FA2 (Concatenation)
III. Build an NFA corresponding to closure of FA2
Question No.2 Marks-5
Consider the following Moore Machine and build the equivalent Mealy Machine as well as determine the output of both Moore and Mealy Machines by running the string “aaabaaba”.
Figure 2- Moore
