【编译原理】第三章课后习题(王原生第三版)
编译原理(第三版)[王生原、董渊…等编著]主要习题内容是第一章到第八章,具体内容如下表章节内容链接第一章课后部分选择题第二章课后部分选择题第三章课后习题1(4)、5、9第四章课后习题1、2、3第五章课后习题1、4第六章课后习题11、15第七章课后习题2第八章课后习题1。
·
前言
- 课本: 编译原理(第三版)[王生原、董渊…等编著]
- 习题: 主要习题内容是第一章到第八章,具体内容如下表
章节 | 内容 | 链接 |
---|---|---|
第一章 | 课后部分选择题 | 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 ( ( a b ) ∗ ∣ b b ) ∗ a b b((ab)^*|bb)^*ab b((ab)∗∣bb)∗ab相应的DFA。
5. 构造一个DFA,它接受 ∑ = { 0 , 1 } \sum =\{0,1\} ∑={0,1}上所有满足如下条件的字符串:每个1都有0直接跟在右边。然后构造该语言的正规文法。
9. 将下图DFA最小化,并用正规式描述它所识别的语言。
结束语
如果有疑问欢迎大家留言讨论,你如果觉得这篇文章对你有帮助可以给我一个免费的赞吗?我们之间的交流是我最大的动力!
开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!
更多推荐
已为社区贡献4条内容
所有评论(0)