algoritmo di costruzione di Thompson
Sign in to saveAlso known as McNaughton–Yamada–Thompson algorithm
algorithm relating regular expressions to NFAs
Wikidata facts
- Instance of
- algorithm
- Named after
- Ken Thompson
Show 2 more facts
- discoverer or inventor
- Ken Thompson
- Commons category
- Thompson's construction (formal language theory)
via Wikidata · CC0
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