叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!
一、课业打卡
1、构造上下文无关文法
(1)问题一:
![{anbn|n>=0}](https://i-blog.csdnimg.cn/blog_migrate/bbffeb1cbc196456f3c76dfd5ae39991.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ad17995a20306a8878766b07e7483e7d.jpeg)
(2)问题二:
![{ambn|m>=n>=0}](https://i-blog.csdnimg.cn/blog_migrate/9704d1d5f9535c4d3439b34fcb2b8612.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/704c022b5cd7f9078645807329fcf6dd.jpeg)
2、求解右推导和语法树
已知G[E]:E→E+T|T
T→T*F|F
F→(E)|a
(1)求(a+a)*(a+a)最右推导
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/c93e43ef1b01cea1653e7f093b03d479.jpeg)
(2)求(a+a)*(a+a)的语法树
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1b19f8058eb3a12236ab95ee3ac0642c.jpeg)
二、知识速记
1、上下文无关文法的语法树满足4个条件:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/d43f554d4c085d166fd2bc243dca67c1.png)
2、上下文无关文法的语法树定理
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/50c469067813e794a3f911daec28cd15.png)
3、关于最左/右推导
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/6a3fac681506e3af000addc8a7d39903.png)
Ending!
更多课程知识学习记录随后再来吧!
就酱,嘎啦!
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/b5bc67ed8d77db97ce028bd1f781c439.png)
注:学而不思则罔,思而不学则殆。