Ken Thompson invented Thompson 's construction algorithm to make expression matching faster .
He also invented Thompson 's construction algorithm used for converting regular expression into nondeterministic finite automaton in order to make expression matching faster  also developed UTF-8 ( a widely used character encoding scheme ) together with Rob Pike in 1992 .
Ken Thompson