Un portique compte les jetons insérés et déclenche une alarme au dixième. Le modèle retient le nombre de jetons vus, de 0 à 10.
L'automate
Un état par valeur du compteur : c0, c1, jusqu'à c10. Chaque jeton fait passer à l'état
suivant, et c10 boucle sur lui-même.
Objectif
Mesurer ce que coûte le comptage, puis répondre à la question qui compte vraiment : que se passe-t-il si le seuil n'est pas connu d'avance ?
Ce que la troisième question demande
Un automate fini possède un nombre d'états fixé à la construction. Compter sans limite supposerait un état par valeur du compteur, donc une infinité. Aucun automate fini ne peut donc le faire, et répondre 0 revient à dire que la tâche sort du pouvoir de ce modèle. C'est exactement le sujet du chapitre sur les limites, et c'est la raison pour laquelle un automate ne sait pas vérifier un parenthésage.