L{{'}}'''algoritmo di McNaughton-Yamada-Thompson'''<ref name="DragonBook">{{citecita book |language=enlibro|author1autore1=Alfred Vaino Aho |author2autore2=Monica S. Lam |author3autore3=Ravi Sethi |author4autore4=Jeffrey D. Ullman |authorlink1=Alfred Aho |authorlink2=Monica S. Lam |authorlink3=Ravi Sethi |authorlink4=Jeffrey D. Ullman |titletitolo=Compilers : Principles, Techniques, & Tools |datedata=2007 |publishereditore=Pearson Addison-Wesley |___locationcittà=Boston, MA, USA |isbn=9780321486813 |pagepp=[https://archive.org/details/compilers00alfr_0/page/159 159–163] |editionedizione=2nd2 |chapter-urlurlcapitolo=https://www.pearson.com/us/higher-education/program/Aho-Compilers-Principles-Techniques-and-Tools-2nd-Edition/PGM167067.html |languagelingua=en |chapter-format=print |chaptercapitolo=3.7.4 Construction of an NFA from a Regular Expression |url-access=registration |url=https://archive.org/details/compilers00alfr_0/page/159 }}</ref> o '''algoritmo di costruzione di Thompson''' (spesso indicato con '''TCA''' dall'[[Lingua inglese|inglese]] ''Thompson's construction algorithm'') è un [[algoritmo]] che deriva un [[automa a stati finiti non deterministico]] (NFA) da una qualunque [[espressione regolare]] dividendola nelle sue sottoespressioni elementari, che possono essere convertite direttamente per mezzo di un insieme di regole.
L'algoritmo prende il nome dal suo ideatore [[Ken Thompson]].
