[Idée] Automate fini

Salut,

je voulais vous proposer un tutoriel, c'est assez spécifique et long à préparer donc je sonde avant voir si ça interesse des gens,
si c'est le cas je ferai une vidéo là dessus.

Ca concerne un sujet que peu de gens utilisent je pense ici : les automates finis. En gros c'est un modèle mathématiques contenant des états, donc le paramètre d'entrée modifie l'état à l'aide de transition jusqu'à un état final acceptant ou non. Si l'état est acceptant on dira que l'entrée est accepté par l'automate.

Ils sont assez peu utilisé je pense car ils ont une forte proximité avec les expressions rationnelles ( mais ils englobent en réalité beaucoup plus de cas, les expressions rationnels peuvent toutes être représentées par des automates finis mais l'inverse n'est pas vrai ) .

Les automates permettent souvent de résoudre de manière bien plus simple, énormement de problème que l'on peut avoir lorsqu'on développe des applications web un peu complexe. Ils ont de plus une complexité temporelle souvent excellente.

Je vous proposerais un tutoriel sur quelques applications qui peuvent paraître inutiles ( car déjà codé par des fonctions de bases de la plupart des languages ) mais qui ouvrent la voie à des algorithmes bien plus complexe.

Pour une première vidéo :
_Recherche d'une chaine de caractère dans un texte.
_Validation d'une entrée : date, horaire etc...

Qu'en dites-vous ?