Question

Q1) Designla Moore Machine for a sequence such that if the substring
aab occurs it prints 0 as output else it will print 1.
Also, mention the Tuples and Transition Table for the Constructed Machine.​

Answer 1

Answer:

In Moore machine, the output is associated with every state, and in Mealy machine, the output is given along the edge with input symbol. To convert Moore machine to Mealy machine, state output symbols are distributed to input symbol paths. But while converting the Mealy machine to Moore machine, we will create a separate state for every new output symbol and according to incoming and outgoing edges are distributed