Construct an equivalent flat FSM giving the semantics of the hierarchy. Describe

in words the input$/$output behavior of this machine. Is there a simpler machine

that exhibits the same behavior? $($Note that equivalence relations between state

machines are considered in Chapter $14,$ but here, you can use intuition and just

consider what the state machine does when it reacts.$)$