He also invented Thompson's construction algorithm used for converting regular expression into nondeterministic finite automaton in order to make expression matching faster.
Επίσης, ο Τόμσον εφηύρε τον "αλγόριθμο κατασκευής Τόμσον" για τη μετατροπή κανονικών εκφράσεων σε μη ντετερμινιστικά πεπερασμένα αυτόματα, με σκοπό να κάνει το ταίριασμα εκφράσεων πιο γρήγορο.