非确定有限状态自动机

1959 年 4 月，“非确定有限状态自动机”概念提出。拉宾和斯科特发表论文“Finite Automata and Their Decision Problems”，其中引入的“非确定有限状态自动机”（NFA），是计算理论科学中极为重要的概念，指引了这个领域的后续研究。