Algoritmo di Thompson: differenze tra le versioni

Versione delle 15:46, 27 nov 2019

Versione delle 17:57, 24 apr 2023

Riga 1:

{{W|informatica|novembre 2013}}

{{N|informatica|aprile 2023}}

L''''algoritmo di Thompson''' o '''algoritmo di costruzione''' (spesso indicato con (TCA) dall'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.