Example - Code Recognizer
CodeRecognizer
outputs
recognize
if input sequence seen so far ends in pattern 1100, and otherwise it outputs
absent
. We need a state machine that remembers
Patterns 0, 1, 11, 110, 1100