已阅读5页,还剩9页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2020 2 1 中国科大 程序设计语言编译原理 2020 2 1 中国科大 1 1叙述正规式 00 11 01 10 00 11 01 10 00 11 描述的语言 1 2给出下面的正规表达式 1 能被五整除的十进制整数 2 包含奇数个1或奇数个0的二进制数串 3 包含偶数个0和奇数个1的二进制数串1 3构造一个DFA 它接受 0 1 上0和1的个数都是偶数的字符串 1 4构造一个DFA 它接受 0 1 上能被5整除的二进制数 1 5为正规式 a b a a b a b 构造NFA 2020 2 1 中国科大 1 6用状态转换图表示接收 a b aa的确定的DFA 1 7用状态转换图表示接收 a b a a b a b 的DFA 1 8将1 5题得到的NFA变换成DFA 1 9将下图的DFA极小化 1 10将习题1 7结果的DFA极小化 2020 2 1 中国科大 1 1 叙述正规式 00 11 01 10 00 11 01 10 00 11 描述的语言 答案 该正规式所描述的语言是 所有由偶数个0和偶数个1构成的串 另外 和该正规式等价的正规式有 00 11 01 10 00 11 01 10 2020 2 1 中国科大 1 2给出下面的正规表达式 1 能被五整除的十进制整数 0 5 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 5 2 包含奇数个1或奇数个0的二进制数串0 1 0 10 1 1 0 1 01 0 3 包含偶数个0和奇数个1的二进制数串even 0 even 1 00 11 01 10 00 11 01 10 00 11 1even 0 even 1 0 00 11 01 10 even 0 even 1 2020 2 1 中国科大 1 3构造一个DFA 它接受 0 1 上0和1的个数都是偶数的字符串 0 start 情况0 0偶和1偶 作为状态0 情况1 0偶和1奇 作为状态1 情况2 0奇和1偶 作为状态2 情况3 0奇和1奇 作为状态3 2020 2 1 中国科大 1 4构造一个DFA 它接受 0 1 上能被5整除的二进制数 2020 2 1 中国科大 1 5为正规式 a b a a b a b 构造NFA 2020 2 1 中国科大 1 6用状态转换图表示接收 a b aa的确定的有限自动机 2020 2 1 中国科大 1 7用状态转换图表示接收 a b a a b a b 的确定的有限自动机 a b a b 2020 2 1 中国科大 1 8将1 5题得到的NFA变换成DFA答案 所得的DFA和1 7题的结果是同构的 2020 2 1 中国科大 1 9将下图的DFA极小化 最简DFA 2020 2 1 中国科大 1 10将习题1 7结果的DFA极小化答案 习题1 7结果的DFA 即该DFA已是最简DFA 2020 2 1 中国科大 1 11一个C语言编译器编译下面的函数时 报告parseerrorbefore else 这是因为else的前面少了一个分号 但是如果第一个注释 thenpart 误写成 thenpart那么该编译器发现不了遗漏分号的错误 这是为什么 long
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026-2027学年绵阳市涪城区四年级上册语文期末调研卷含答案
- 肺癌化疗后骨髓抑制护理查房
- 贸易数据申报师岗前安全理论考核试卷含答案
- 平板显示膜回收工安全综合竞赛考核试卷含答案
- 淡水珍珠养殖工操作评估模拟考核试卷含答案
- 干酪素点制工变更管理知识考核试卷含答案
- 糖汁过滤工安全培训知识考核试卷含答案
- 有机氟残液焚烧工技术管理测试考核试卷含答案
- 医疗救护员岗位基础效率考核试卷含答案
- 装订工班组安全模拟考核试卷含答案
- 2026年注册安全工程师考试金属非金属矿山安全生产实务(初级)试题与参考答案
- 2027年高考地理复习:综合题 答题方向+答题模版汇编
- 2026年监理工程师继续教育人防工程监理测试题含答案
- 2025年控告申诉检察业务竞赛真题及答案解析
- 《生态环境法典》施行后的环评制度讨论-航道港池维护性疏浚是否需要取得环评许可
- 智能成本管理 1
- 2026年慢性病防控岗位考试题库及答案
- 化工运行制冷过程工程分析培训课件
- GB/T 2423.68-2026环境试验第2部分:试验方法试验:覆冰融冰循环试验
- 数据资产价值评估指南及实践案例集
- 2025年ISO体外诊断试剂使用规范检测答案及解析
评论
0/150
提交评论