Commune · Savoirs
Algorithme de Thompson
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.
Sur Wikipédia
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.
Texte : Wikipédia, CC BY-SA 4.0. ·
Cartes voisines
-
A★★
Algorithme de Markov
-
R★
RE2
Software library for regular expressions
-
★★★
Ken Thompson
Informaticien américain
-
T★★
TPK algorithm
Program to compare computer programming languages
-
★
Algorithme de Smith-Waterman
-
★★★
Méthode de Newton
Algorithme de calcul d'un zéro d'une fonction réelle d'une variable réelle