Ken Thompson: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
→‎Biografia: + algoritmo di Thompson
Riga 31:
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.