Le problème principal du modèle basé sur les automates finis
Quel est le principal problème du modèle basé sur les automates finis ? Vus comme un modèle de calcul les automates finis ont un potentiel faible ; ils ont bien moins de puissance de calcul qu’une machine de Turing. En d’autres termes, il y a des tâches qu’un automate fini ne peut pas accomplir alors … Lire la suite