【20200227】编译原理课程课业打卡三


叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!
在这里插入图片描述

一、课业打卡

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 查看本文章

注:业精于勤而荒于嬉,行成于思而毁于随 。

发布了33 篇原创文章 · 获赞 59 · 访问量 6784

猜你喜欢

转载自blog.csdn.net/qq_43543789/article/details/104680795