合肥工业大学 试卷 编译原理

20~20学年第学期 课程代码课程名称学分课程性质:必修

限修

考试形式:开卷

专业班级(教学班) 考试日期

命题教师 系(所或教研室)主任审批签名 张炳武
一、 给出识别正规式 (00|11)*(01*|10*)的极小化的确定有限状态自动机。(10分)
参考解答:
本题考查识别给定正规式(集)的NFA的构造及其确定化和极小化的过程。 识别该正规式的一种NFA如下:
然后根据子集构造法将上述NFA确定化,如下:

评分:给出正确形式的NFA,得5分;给出正确极小化过程给2分;最终DFA正确,给3分。
二、根据题一的结果,写一个上下文无关文法,它产生和题一中的正规集相同的语言。 (10分)
参考解答:
本题考查由FA构造识别同样正规集的上下文无关文法的过程。 上下文无关文法如下:
A 0 B | 1 C B 0 A | 1 D C 1 A | 0 E D 1 D | ε E 0 E | ε

评分:每给出一个正确产生式,得1分,其中A~E名字可以任意命名。
三、下面是识别G1 LR(1)活前缀的FA。请将其补充完整,并给出在分析栈上串baba$的LR(1)分析过程。 (15分)
经过DFA极小化,仍为5个状态;即,最终结果为:
文法G1(0)S’ S(1)S BB(2)B bB(3)B a


参考解答:
本题考查识别文法活前缀的FA的构造过程及移进-归约过程。
2011---2012 学年第二学期期末考题解答一.填空题(每小题 3 分, 满分 15 分) 1. 过直线 L : x ?1 y ? 2 z ? 2 ? ? 且垂直于平面 3x ? 2 y ...
合肥工业大学2010-2011学年第一学期城市规划原理试卷_工学_高等教育_教育专区。...1 建筑与艺术学院 城市规划 08-1 班 四.论述(15 分*2) 1.试比较雅典宪章...
合肥工业大学-微机原理及应用试卷及答案_工学_高等教育_教育专区。本文档包含2007到2011年的试卷合2011~2012 学年第 考试日期 2012.01.04 肥 工 业 大 课程...
编译原理各章练习题 16页 1财富值 编译原理期末试题及答案 12页 1财富值 ... 成都理工大学 2011—2012 学年 第一学期《软件工程及案例分析》考试试卷大题 ...
编译原理实验报告-合肥工业大学版_计算机软件及应用_IT/计算机_专业资料。合工大编译原理实验报告,后面附代码,孩纸,只能参考不能抄袭哦,好好学习天天向上,...
合肥工业大学2011学年数字信号处理原版试卷与答案_研究生入学考试_高等教育_教育专区。合肥工业大学2011学年数字信号处理原版试卷与答案...
合肥工业大学继续教育学院脱产试卷 20 ~20 学年第 学期 课程名称 命题教师 ...直接在本试卷模板上出电子版试题;b、下载“A4 试卷芯”打印贴在本试卷模板上...
合工大2013年软件工程试卷(A)_研究生入学考试_高等...2012~2013 学年第 2 学期 课程代码 专业班级(教学...10. 所遵循的设计原理包括模块化、 三、 单项选择...
合肥工业大学机械制造技术基础试题_工学_高等教育_教育专区。合肥工业大学继续教育学院脱产试卷 2011 ~2012 学年第 二 学期一、名词解释(70 分) 1、什么是“六...
热门文档