变体。汤普逊还发明了Thompson构造法，该算法能够将正则表达式转化为非确定有限状态自动机以提高匹配效率。进入70年代，肯·汤普逊和丹尼斯·里奇继续合作开发Unix操作系统。他们二人在Research Unix的开发方面非常有影响力，以至于道格拉斯·麦克罗伊后来写道，“你可以安心地在几乎所有的贡献后面都加上丹尼斯·里奇和肯·汤普逊的名字。”汤普逊在2011年的一次采访中说，Unix的第一个版本是他写的，之后里奇开始提倡这款系统，并且帮助进行开发：Unix系统的开发也帮助了C语言的发展。肯·汤普逊后