Ken Thompson: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m errore di battitura |
→Biografia: + algoritmo di Thompson |
||
Riga 30:
Durante questo lavoro, egli creò il sistema di codifica [[UTF-8]] per la rappresentazione dei caratteri.
A lui si deve l'invenzione di un algoritmo (detto appunto [[algoritmo di Thompson]] o algoritmo di costruzione) per la derivazione di un automa a stati finiti non deterministico (NFA) da una qualunque espressione regolare.
Thompson e Ritchie hanno unitamente ricevuto il prestigioso [[Premio Turing]] nel [[1983]] "per il loro sviluppo della teoria dei sistemi operativi generici e in modo particolare per l'implementazione del sistema operativo Unix". Lo stile di programmazione di Thompson ha influenzato molti programmatori, specialmente la brevità delle espressioni e la preferenza per la chiarezza del codice.
|