What type of FSM is needed for this inputoutput sequence Mea

What type of FSM is needed for this input/output sequence? Mealy, Shannon or Moore?

Identify what type of Finite State Machine would be required to implement the given sequence: W = 01010101010100011101 z= 00000101010101000000 Mealy FSM Shannon FSM Moore FSM

Solution

The given FSM is a sequence detecter used to find the overlaping sequence 1010

Here next state depend on present state and input hence it is a Mealy FSM