Algoritmo di Thompson: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
fix incipit |
-W |
||
Riga 1:
{{N|informatica|aprile 2023}}
L''''algoritmo di Thompson''' o '''algoritmo di costruzione''' (spesso indicato con '''TCA''' dall'[[Lingua inglese|inglese]] ''Thompson's construction clgorithm'') è 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.
| |||