12-31-2010, 05:03 PM
Question No.1 Marks-15 (5x3)
Consider the FA 1 and FA2 given below,
![[Image: cs402%2B2010.JPG]](http://1.bp.blogspot.com/__M5L-C3oo0s/TR1-7PxtL_I/AAAAAAAAAKY/24hyT6Nsf-E/s320/cs402%2B2010.JPG)
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”.
![[Image: cs402%2B12-2010.JPG]](http://1.bp.blogspot.com/__M5L-C3oo0s/TR1-7A8dtCI/AAAAAAAAAKQ/QeYB8jsQin4/s320/cs402%2B12-2010.JPG)
Solution will be uploaded soon
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”.
Solution will be uploaded soon
mileys3: