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

文章详细列出了《编译原理》第三版中各章节的课后习题及其对应的DFA构建实例,包括正规式表示和字符串条件。最后部分涉及DFA的最小化及相应正规式描述。作者鼓励读者提问交流,分享学习成果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

前言

  • 课本: 编译原理(第三版)[王生原、董渊…等编著]
  • 习题: 主要习题内容是第一章到第八章,具体内容如下表
章节内容链接
第一章课后部分选择题https://blog.csdn.net/Zchengjisihan/article/details/136243955
第二章课后部分选择题https://blog.csdn.net/Zchengjisihan/article/details/136243955
第三章课后习题1(4)、5、9https://blog.csdn.net/Zchengjisihan/article/details/136264182
第四章课后习题1、2、3https://blog.csdn.net/Zchengjisihan/article/details/136264485
第五章课后习题1、4https://blog.csdn.net/Zchengjisihan/article/details/136264816
第六章课后习题11、15https://blog.csdn.net/Zchengjisihan/article/details/136276626
第七章课后习题2https://blog.csdn.net/Zchengjisihan/article/details/136277222
第八章课后习题1https://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最小化,并用正规式描述它所识别的语言。

请添加图片描述


结束语

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

评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

SheathedSharp

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值