algorithme de Thompson
Sign in to saveAlso known as McNaughton–Yamada–Thompson algorithm
algorithm relating regular expressions to NFAs
Wikidata facts
- Instance of
- algorithm
- Named after
- Ken Thompson
Show 2 more facts
- discoverer or inventor
- Ken Thompson
- Commons category
- Thompson's construction (formal language theory)
via Wikidata · CC0
Article · Français
En informatique théorique plus précisément en théorie des langages, l'algorithme de Thompson est un algorithme qui, étant donnée 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.
Abstract from DBpedia / Wikipedia · CC BY-SA