CS402 Theory of Automata ASSIGNMENT # 3 by Virtual University

                               CS402 Theory of Automata 

                            ASSIGNMENT # 3

                                           

                                                                                              Totalmarks=20

Fall 2011

Question No.1

1. Convert Moore machine given below in corresponding Mealy machine.

1. Run string abbbba on this machine and corresponding Mealy machine by showing complete process and confirm that both machines generate same outputs (ignoring extra character of Moore machine).

Question No.2

1. Convert following Mealy machine into corresponding Moore machine.

1. Run string bbaaba on this machine and corresponding Moore machine by showing complete process and confirm that both machines generate same outputs (ignoring extra character of Moore machine).

You can view the demo video in file,http://vulms.vu.edu.pk/Courses/CS402/Downloads/Assignment1.00.zip to see how to make Moore and Mealy machines in MS Word.

Assignment Uploading Instructions:

• Upload single word file having solutions for all parts.