StateMachine now supports the history stack.