1. 首页
  2. 课程学习
  3. C++/C
  4. 编译原理:NFA的确定化

编译原理:NFA的确定化

上传者: 2019-06-01 04:13:54上传 DOC文件 200.5KB 热度 42次
1.一个自动机是一个五元组,分别是2.使用子集法的步骤是:1)将起始状态求闭包,得到S0。2)将S0做f函数转换,得到在任意符号集元素下的状态集。3)对状态集求空闭包,并以空闭包为终点,记录mov函数。4)如果空闭包不存在,将空闭包记录。5)循环2至5直到新产生的空闭包不再被记录。
用户评论