本文共 460 字，大约阅读时间需要 1 分钟。

0 目录

3 高级程序设计语言的语法描述

3.6 课后作业

3.6.1课堂重点

3.6.2测试与作业

1（20分）令文法G6为： N→D∣ND N→0∣1∣2∣3∣4∣5∣6∣7∣8∣9

（1）G6的语言L（G6） 是什么？

（2）给出句子0127、34和568的最左推导和最右推导

慕课所需附件下载:

2（10分）写一个文法，使其语言是奇数集，且每个奇数不以0开头。

慕课所需附件下载:

3（20分）令文法为

E→T∣E+T∣E-T

T→F∣TF∣T/F

F→(E)∣i

（1）给出i+ii、i（i+i）的最左推导和最右推导

（2）给出i+i+i、i+ii的语法树

慕课所需附件下载:

4（10分）证明下面的文法是二义的：

S→iSeS∣iS∣i

慕课所需附件下载:

5（40分）给出下面语言的相应文法:

慕课所需附件下载:

6（10分）附加题：生成语言的文法G是什么？它是chomsky那一型的文法？

慕课所需附件下载:

4 下一章博客地址:

转载地址：https://mozhimen.blog.csdn.net/article/details/104662370 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！