Tag: finite-automata

Un automate fini (FA) est une description mathématique d’un algorithme capable de l’analyse des langages réguliers. Les autorités fédérales ont pas de mémoire externe, et en tant que telle ne peut prendre en compte un nombre fixe de la précédente symboles lors du traitement de chaînes de caractères. Un déterministe FA (DFAs) est celui pour lequel il est toujours légal de transition entre les états; non déterministe FAs peut être transformé en équivalent DFAs. FAs sont le plus souvent définis par des automates.