AMD interview question

What is a state machine?