文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 编译原理课后习题答案ch4
侵权投诉

编译原理课后习题答案ch4

编译原理课后习题答案

第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:

编译原理课后习题答案ch4

用子集法将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为终态。

编译原理课后习题答案ch4

. 0 1 X . A A A B B C B C A D D C B

DFA的状态图::

第1页

你可能喜欢

  • 编译原理第三版课后答案
  • Linux系统命令使用详解
  • 操作系统实验
  • Linux操作系统
  • 实验指导书
  • 编译原理课后答案 陈意云
  • 编译原理第二版课后答案

热门文档

相关文档

  • 编译原理课后习题答案ch6

    朝鲜历届领导人资料 朝鲜现状 为什么南北朝鲜会分裂 朝鲜的近代史 编译原理课后习题答案ch1 编译原理课后习题答案ch3 编译原理课后习题答案ch41/2 相关文档推荐...

  • 编译原理课后习题答案

    编译原理课后习题答案_IT/计算机_专业资料。编译原理课后习题答案第1 章 引论 第 1 题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的...

  • 编译原理课后习题答案

    编译原理课后习题答案。编译原理课后习题答案第1 章 1、编译过程包括哪几个主要阶段及每个 阶段的功能。 答案:编译过程包括词法分析、语法分析、语义分析和中间代码...

  • 编译原理课后习题答案

    编译原理课后习题答案_清... 49页 1下载券编译原理课...若源语言是高级语言,目标程序是低级语言,称这种翻译程序为编译程序。 解释程序:...

  • 编译原理及实现课后习题答案

    编译原理及实现课后习题答案_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 编译原理及实现课后习题答案_工学_高等教育_教育专区。孙悦红编著。。...

  • 编译原理课后习题答案ch1

    《编译原理》课后习题答案第一章 第 1 章 引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的前端 (5)后端 (6)遍 答案: (...

  • 编译原理课后习题答案ch9

    《编译原理》课后习题答案第九章 第9章 符号表 第 1 题: 根据你所了解的某个 FORTRAN 语言的实现版本,该语言的名字作用域有哪几种? 答案: FORTRAN 中,名字...

  • 编译原理教程课后习题答案——第三章

    编译原理教程课后习题答案——第三章_计算机软件及应用_IT/计算机_专业资料。编译原理教程课后习题答案第三章 语法分析 3.1 完成下列选择题: (1) 文法 G:S→...

  • 编译原理课后习题答案 清华大学 第二版

    《编译原理》课后习题答案第一章 第 1 章 引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的前端 (5)后端 (6)遍 答案: (...

  • 计算机编译原理课后习题及答案详细解析

    计算机编译原理课后习题及答案详细解析_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 计算机编译原理课后习题及答案详细解析_理学_高等教育_教育专区。...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email