二者区别：在编译方式下，机器上运行的是与源码程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序要参与到程序的运行中，运行程序的控制权在解释程序
确定有限状态自动机对每个可能的输入只有一个状态的转移 非确定有限状态自动机对每个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个