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