Algoritmo di Thompson: differenze tra le versioni

Versione delle 17:09, 24 ago 2025

Versione delle 17:10, 24 ago 2025

Riga 1:

{{W|informatica|novembre 2013}}

{{N|informatica|aprile 2023}}

L''''algoritmo di Thompson''' o '''algoritmo di costruzione''' (spesso indicato con ('''TCA)''' dall'[[Lingua inglese|inglese]] ''Thompson's Constructionconstruction Algorithmclgorithm'') è 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 statoil inventatonome dadal suo ideatore [[Ken Thompson]].

== Regole ==