cs402
 

Question No.1

Convert the following Mealy machine into Moore machine. Also Determine the output string corresponding to the input string baabababaab

Question No. 2

By marking the states, decide whether the following FA accepts any word or not?


Note:
Show all steps for both questions.