前言
- 课本: 编译原理(第三版)[王生原、董渊…等编著]
- 习题: 主要习题内容是第一章到第八章,具体内容如下表
章节 | 内容 | 链接 |
---|---|---|
第一章 | 课后部分选择题 | 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最小化,并用正规式描述它所识别的语言。
结束语
如果有疑问欢迎大家留言讨论,你如果觉得这篇文章对你有帮助可以给我一个免费的赞吗?我们之间的交流是我最大的动力!