编译原理词法分析器课件

【文件属性】：

文件名称：编译原理词法分析器课件

文件大小：225KB

文件格式：PPT

更新时间：2015-04-27 03:54:24

编译原理

举例：试证baab可被下面的DFA所接受。 DFA的确定性表现在转换函数f: K×Σ→K是一个单值函数，也就是说对任何状态k∈K,和输入符号a∈Σ，f(k,a)唯一地确定了下一个状态。从状态转换图来看，若字母表含有n个输入符号，那么任何一个状态结点最多有n条弧射出，而且每条弧以一个不同的输入符号进行标记。