《形式语言与文法》PPT课件.ppt_第1页
《形式语言与文法》PPT课件.ppt_第2页
《形式语言与文法》PPT课件.ppt_第3页
《形式语言与文法》PPT课件.ppt_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第2章练习题,一，单选题1.给定文法：AbA|cc,下面的符号串为该文法句子的是（）。ccbcbccbccbccbbbccA.B.C.D.2.文法GZ和语言L（GZ）存在如下关系（）。A.一一对应：一个文法对应唯一的语言；并且反过来，一个语言对应唯一的文法。B.一个语言对应唯一的文法，反之则不然。C.一个文法对应唯一的语言，反之则不然。D.若G为非二义性文法，则C是正确的；若G为二义性文法，则一个文法不对应唯一的语言。,3.有文法GE：EEE，EE，Ea|b|c则文法的句子abc的所有可能的语法树有（）棵。A.1B.2C.4D.34.有文法GS，如果Sx，(xV)，则x是（）。A.句型B.句子C.A和BD.非A和B二.构造一个上下文无关文法G，使得：L(G)=ab|m0,*,T,2m,m,三.已知文法GE：EET+|TTTF*|FFFP|PP(E)|i有句型TF*PP+，问此句型的短语，简单短语和句柄是什么？（画语法树说明）,四.请用语法树证明文法Gs是二义性的，Gs：SSS|(S)|()。五.已知文法GZ：ZABAaAb|abBBc|则，L(GZ)？,
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论