I have used the state machine abstraction several times throughout the years. Specifically, I used them to replace regular expressions.