L'''L'algoritmo di Thompson''' o '''algoritmo di costruzione''', (spesso indicato con (TCA) dall'inglese ''Thompson's Construction Algorithm.'') Derivaè un [[algoritmo]] che deriva un [[https://it.wikipedia.org/wiki/Automa_a_stati_finiti_non_deterministico|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 è stato inventato da [[https://it.wikipedia.org/wiki/Ken_Thompson|Ken Thompson]].
== Regole ==
Riga 15:
[[File:Thompson-a-symbol.svg|inline]]
L' '''espressione ottenuta dall'unione di due sottoestressionisottoespressioni <math>e=s|t</math>''' è convertita da
