Pergunta de entrevista da empresa AMD

What is a state machine?