Automates

[Archytas]

Salut, j'ai quelques questions par rapport aux automates et je les oublie au fur et à mesure donc en voilà une pour commencer :
Quel est le rapport entre un automate et un problème donné ? Je ne comprends pas très bien le rapport ; quel est le rôle des 5 membres du quintuplet dans un problème ? Si vous aviez un exemple ce serait génial ! J'arrive absolument pas à faire le lien...
Voici le pdf qui a inspiré ma question (en fait c'est expliqué en introduction) : automate