Loading

【编译原理】第三章课后习题(王原生第三版)

前言

  • 课本: 编译原理(第三版)[王生原、董渊..等编著]
  • 习题: 主要习题内容是第一章到第八章,具体内容如下表
章节 内容 链接
第一章 课后部分选择题 https://blog.csdn.net/Zchengjisihan/article/details/136243955
第二章 课后部分选择题 https://blog.csdn.net/Zchengjisihan/article/details/136243955
第三章 课后习题1(4)、5、9 https://blog.csdn.net/Zchengjisihan/article/details/136264182
第四章 课后习题1、2、3 https://blog.csdn.net/Zchengjisihan/article/details/136264485
第五章 课后习题1、4 https://blog.csdn.net/Zchengjisihan/article/details/136264816
第六章 课后习题11、15 https://blog.csdn.net/Zchengjisihan/article/details/136276626
第七章 课后习题2 https://blog.csdn.net/Zchengjisihan/article/details/136277222
第八章 课后习题1 https://blog.csdn.net/Zchengjisihan/article/details/136277222

1.(4) 构造正规式\(b((ab)^*|bb)^*ab\)相应的DFA。

请添加图片描述

5. 构造一个DFA,它接受\(\sum =\{0,1\}\)上所有满足如下条件的字符串:每个1都有0直接跟在右边。然后构造该语言的正规文法。

请添加图片描述

9. 将下图DFA最小化,并用正规式描述它所识别的语言。

请添加图片描述


结束语

如果有疑问欢迎大家留言讨论,你如果觉得这篇文章对你有帮助可以给我一个免费的赞吗?我们之间的交流是我最大的动力!

posted @ 2024-06-25 00:20  hiddenSharp429  阅读(36)  评论(0编辑  收藏  举报