Intel Corporation interview question

How would you design an FSM for pattern recognition