algoritmo di costruzione di Thompson
Sign in to saveAlso known as McNaughton–Yamada–Thompson algorithm
algorithm relating regular expressions to NFAs
Article · Italiano
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. L'algoritmo è stato inventato da Ken Thompson.
Abstract from DBpedia / Wikipedia · CC BY-SA