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

1、文法G(Z):Z->aZb|ab定义的是什么样的语言&＃xff1f;

解题&＃xff1a;
由文法可知产生式&＃xff1a;Z->aZb&＃xff0c;Z->ab
则&＃xff1a;Z&＃61;>aZb&＃61;>a²Zb² ...&＃61;>aⁿ-¹Zbⁿ-¹&＃61;>aⁿbⁿ
所以题目中文法定义的语言为L(G[Z])&＃61;{aⁿbⁿ|n≥1}


2、写出文法G(Z):Z->AB A->aBb|ab B->cB|b 定义的是什么样的语言&＃xff1f;

3、写出文法G(S):S->aAb A->aAb|b 定义的是什么样的语言&＃xff1f;

1、独自增长型

2、卷心菜型

3、独心卷心菜型

4、混合卷心菜型

Ending&＃xff01;
更多课程知识学习记录随后再来吧&＃xff01;

就酱&＃xff0c;嘎啦&＃xff01;


注&＃xff1a;业精于勤而荒于嬉&＃xff0c;行成于思而毁于随 。