编译原理习题和课件.pptVIP

下载本文档

6
0
约3.47千字
约 14页
2017-05-29 发布于四川
举报
版权申诉

编译原理习题和课件.ppt

1、本文档共14页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

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。 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极小化。 1.1．叙述正规式 (00 | 11)? ( (01 | 10) (00 | 11) ? (01 | 10) (00 | 11) ? ) ? 描述的语言。答案：该正规式所描述的语言是，所有由偶数个0和偶数个1构成的串。另外，和该正规式等价的正规式有 ( 00 | 11 | ( (01 | 10) (00 | 11) ? (01 | 10) ) ) ?。 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) ? ) ? 1 even_0_even_1 | 0 (00 | 11)? (01 | 10) even_0_even_1 1.3 构造一个DFA，它接受 ? = {0, 1}上0和1的个数都是偶数的字符串。 1.4 构造一个DFA，它接受 = {0, 1}上能被5整除的二进制数。 1.5 为正规式 (a | b)? a (a | b) (a | b) 构造NFA。 1.6 用状态转换图表示接收 (a | b)? aa 的确定的有限自动机 1.7 用状态转换图表示接收 (a | b)? a (a | b) (a | b) 的确定的有限自动机。 1.8 将1.5 题得到的NFA变换成DFA 答案：所得的DFA和1.7题的结果是同构的 1.9 将下图的DFA极小化 1.10 将习题1.7结果的DFA极小化答案：习题1.7结果的DFA，即该DFA已是最简DFA 1.11 一个C语言编译器编译下面的函数时，报告parse error before ‘else’。这是因为else的前面少了一个分号。但是如果第一个注释 /* then part */ 误写成 /* then part 那么该编译器发现不了遗漏分号的错误。这是为什么？ long gcd(p,q) long p,q; { if (p%q == 0) /* then part */ return q else /* else part */ return gcd(q, p%q); } *中国科大程序设计语言编译原理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. a a start 0 1 2 3 a b b b b b 4 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.