Finite State Machines $-$ Sequence Detector

Two$-$Sequence Detector: Derive the state$-$diagram for a Moore FSM sequence detector with a single input $w$ and single output $Z.$ The FSM generates an output $Z=1$ when the previous four values of the input $w$ are either $101$ or $110$ ; otherwise $Z=0.$ Overlapping input patterns are allowed.

Q$1.$ Complete the following example and derive the state$-$diagram for the Moore FSM

$\backslash$table$[[w,0,1,1,0,1,0,0,1,1,0,1,0,1,1,1,0,0,1,1,0,0]]$

$\backslash$table$[[Z,,,,,,,,,,,,,,,,,,,,,]]$