随笔分类 -  编译原理

NFA确定化
摘要:1. DFA字母表与NFA相同(a,b) 2、构造DFA的初始状态(NFA的初始状态的ξ闭包) ξ—closure({0})={0,1,2,4,7}3 构造转换函数和其他状态ξ—closure(MOVE([S1,S2,….Sj],a))=[R1,R2,…Rj] a b 0,1,2,4,7 T0 3, 阅读全文
posted @ 2020-03-26 21:31 听风说你 阅读(1653) 评论(0) 推荐(0)