编译原理课后习题答案
第4章 词法分析
第1题
构造下列正规式相应的DFA.
(1) 1(0|1) *101
(2) 1(1010*|1(010)*1)*0 (3) a((a|b)*|ab*a)*b (4) b((ab)*|bb)*ab
答案:
(1) 先构造NFA:

用子集法将NFA确定化
. 0 1 X . A A A AB AB AC AB AC A ABY ABY AC AB
除X,A外,重新命名其他状态,令AB为B、AC为C、ABY为D,因为D含有Y(NFA的终态),所以D为终态。

. 0 1 X . A A A B B C B C A D D C B
DFA的状态图::
朝鲜历届领导人资料 朝鲜现状 为什么南北朝鲜会分裂 朝鲜的近代史 编译原理课后习题答案ch1 编译原理课后习题答案ch3 编译原理课后习题答案ch41/2 相关文档推荐...
编译原理课后习题答案_IT/计算机_专业资料。编译原理课后习题答案第1 章 引论 第 1 题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的...
编译原理课后习题答案。编译原理课后习题答案第1 章 1、编译过程包括哪几个主要阶段及每个 阶段的功能。 答案:编译过程包括词法分析、语法分析、语义分析和中间代码...
编译原理课后习题答案_清... 49页 1下载券编译原理课...若源语言是高级语言,目标程序是低级语言,称这种翻译程序为编译程序。 解释程序:...
编译原理及实现课后习题答案_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 编译原理及实现课后习题答案_工学_高等教育_教育专区。孙悦红编著。。...
《编译原理》课后习题答案第一章 第 1 章 引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的前端 (5)后端 (6)遍 答案: (...
《编译原理》课后习题答案第九章 第9章 符号表 第 1 题: 根据你所了解的某个 FORTRAN 语言的实现版本,该语言的名字作用域有哪几种? 答案: FORTRAN 中,名字...
编译原理教程课后习题答案——第三章_计算机软件及应用_IT/计算机_专业资料。编译原理教程课后习题答案第三章 语法分析 3.1 完成下列选择题: (1) 文法 G:S→...
《编译原理》课后习题答案第一章 第 1 章 引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的前端 (5)后端 (6)遍 答案: (...
计算机编译原理课后习题及答案详细解析_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 计算机编译原理课后习题及答案详细解析_理学_高等教育_教育专区。...
热门文档