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

前言

• 课本： 编译原理（第三版）[王生原、董渊…等编著]
• 习题： 主要习题内容是第一章到第八章，具体内容如下表

章节	内容	链接
第一章	课后部分选择题	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{)}^{\ast }|bb{)}^{\ast }ab$相应的DFA。

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

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

---

结束语

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