2 ms·I believe it's Ken Thompson who first implemented them using a DFA.by AYBABTME 13y agoI believe it's Ken Thompson who first implemented them using a DFA.