这门课程关注的是编译器方面的产生原理和技术问题,似乎和计算机的基础领域不沾边,可是编译原理却一直作为大学本科的必修课程,同时也成为了 研究生入学考试 的必考内容。...Z⊆S,是一个终态集。
例5:画出下列DFA状态转换图:
DFA=({S,A,B,C,f},{1,0},F,S,{f}),为了不混淆,F在下方用K表示。...Z⊆S,是一个终态集。...A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0* (10)*
解题思路:q0既是初态也是终态 (终态 双圈)-->可以使空串 ( 进入初态直接终态)现在ABCD都是闭包..., ) , $}
FOLLOW(F) = FIRST(T’) / ε +FOLLOW(T) + FOLLOW(T’) = {* , + , ) , $}
6.4 求SELECT集合
求解规则:使用以下