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 的状态转换表 。【编译原理王生源,编译原理】
- mongodb分片片键选择 mongodb分片原理简述
- redis事务实现原理 在事务中使用redis
- mysql回滚机制的原理 mysql回滚数据
- mysql主键需要加索引吗 mysql加主键过程原理
- mongodb基础知识 mongodb核心原理与实践
- mysql工具编译功能 mysql工具my
- redis数据库的使用及原理 redis的数据库类型是
- jvm源码分析 gc,编译jvm源码
- redis介绍,原理,优缺点 redis的优缺点
- vim 源代码 分析
