编译原理王生源,编译原理

1,编译原理1、AB2、AD3、ABC4、CD5、ACD6、AD7、CD
2 , 关于编译原理 ( 1 )正规表达式: 1(0|1) * 00 ( 2 )第一步:将正规表达式转换为 NDFA第二步:将 NDFA 确定化为 DFA : 造表法确定化( 3 分) 确定化后 DFA M 的状态转换表 (2 分 ) 状态 输入I 0I 1t01 [S]—[A,D,B]q 0—q 1 [A,D,B][D,B,C][D,B]重新命名q 1q 2q 3 [D,B,C][D,B,C,Z][D,B]q 2q 4q 3 [D,B][D,B,C][D,B]q 3q 2q 3 [D,B,C,Z][D,B,C,Z][D,B]q 4q 4q 3 DFA 的状态转换图( 3 分)第三步:给出 DFA 的形式化描述 DFA M = ( { q 0 , q 1 , q 2 , q 3 , q 4 }, {0,1}, t, q 0 , { q 4 } ) t 的定义见 M 的状态转换表 。【编译原理王生源,编译原理】

    推荐阅读