叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!
一、课业打卡
1、文法G(Z):Z->aZb|ab
定义的是什么样的语言?
解题:
由文法可知产生式:Z->aZb,Z->ab
则:Z=>aZb=>a²Zb² ...=>aⁿ-¹Zbⁿ-¹=>aⁿbⁿ
所以题目中文法定义的语言为L(G[Z])={aⁿbⁿ|n≥1}
2、写出文法G(Z):Z->AB A->aBb|ab B->cB|b
定义的是什么样的语言?
3、写出文法G(S):S->aAb A->aAb|b
定义的是什么样的语言?
二、拓展例题学习
1、独自增长型
2、卷心菜型
3、独心卷心菜型
4、混合卷心菜型
Ending!
更多课程知识学习记录随后再来吧!
就酱,嘎啦!
扫描二维码关注公众号,回复:
9602358 查看本文章
注:业精于勤而荒于嬉,行成于思而毁于随 。