AMD Interview Question

What is a state machine?