Exercise Nr$.$ points$)$ Design a FST that outputs $1$ when it receives the patterns $0100$ or $0111.$ Sketch the state transition diagram using as few states as possible. Choose state encodings and write a combined state transition and output table using your encodings. Write the next state and output equations.