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)
[SIZE="7"]Solution will be uploaded soon[/SIZE]
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”.
[SIZE="7"]Solution will be uploaded soon[/SIZE]
mileys3: