导读:自动机编程的技术常用在以自动机原理为基础的算法中,例如形式语言分析[1]。 约翰逊等在1968年发表的《Automatic generation of efficient lexical processors using finite state techniques》论文是早期提到自动机编程的论文[2]。 Peter Naur在1963年的论文将自动机编程当成一种通用的软件技术[3]。作者将此技
自动机编程的技术常用在以自动机原理为基础的算法中,例如形式语言分析[1]。
约翰逊等在1968年发表的《Automatic generation of efficient lexical processors using finite state techniques》论文是早期提到自动机编程的论文[2]。 Peter Naur在1963年的论文将自动机编程当成一种通用的软件技术[3]。作者将此技术称为“图灵机的方法”,不过此论文是以自动机的状态及步骤为基础,没有提到图灵机。