Touche la carte pour la faire tourner.
Peu commune
1/1Un exemplaire au monde.
En informatique théorique plus précisément en théorie des langages, l’algorithme de Thompson est un algorithme qui, étant donné une expression régulière, crée un automate fini qui reconnaît le langage décrit par cette expression. Il est nommé ainsi d’après Ken Thompson qui l’a décrit en 1968.
Illustration
Cette carte n’a pas encore d’illustration.
Texte
Résumé et adapté de l’article « Algorithme de Thompson », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.