




已阅读5页,还剩9页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1,练习: 1. 文法: Z U0 | V1 U Z1 | 1 V Z0 | 0 (1)请写出全部由此文法描述的只含有四个符号的句子. (2)该文法是 Chomsky 几型文法?,2,1. 文法: Z U0 | V1 U Z1 | 1 V Z0 | 0 请写出全部由此文法描述的只含有四个符号的句子: 0101, 1010, 1001, 0110 . 该文法是 Chomsky 几型文法? 3 型文法,3,2、给定前缀表示的表达式文法 G : (1) E -EE (2) E -E (3) E a (4) E b (5) E c 试问 -a-bc 是否 L(G) 的句子?若是,请给出该句子所有可能的分析树;若不是,请说明理由.,4,E,可能的分析树(1):,-,E,E,-,E,E,c,a,-,E,b,5,E,可能的分析树(2):,-,E,E,-,E,-,E,a,b,c,E,6,E,可能的分析树(3):,-,E,-,E,E,c,a,-,E,b,E,7,2.1 P26,S,(,L,),( a , ( a , a ) ),a,a,S,S,L,(,L,),S,L,a,S,最左推导:S (L) (L,S) (S,S) (a,S) (a,(L) (a,(L,S) (a,(S,S) (a,(a,S) (a,(a,a),最右推导:S (L) (L,S) (L,(L) (L,(L,S) (L,(L,a) (L,(S,a) (L,(a,a) (S,(a,a) (a,(a,a),8,2.2,S,b,abab,S,S,a,b,S,a,S,S,b,S,S,a,a,S,b,S,最左推导:S aSbS abSaSbS abaSbS ababS abab,最左推导:S aSbS abS abaSbS ababS abab,9,文法 G : P PaP | PbP | cP | Pe | f 证明文法 G 是二义文法.,* 通过证明句型 f b f b f 存在两棵分析树.,10,P,P,b,P,P,b,P,f,f,f,P,P,b,P,P,b,P,f,f,f,最左推导:P PbP PbPbP fbPbP fbfbP fbfbf,最左推导:P PbP fbP fbPbP fbfbP fbfbf,11,练习: 1. 文法: S ( L ) | a L L , S | S 分析句型: ( L , a , S ) 求:短语、直接短语、句柄、素短语、最左素短语,12,S,句型:( L , a , S ),短语: ( L , a , S )、 L , a , S、 L , a、a,直接短语:a,句柄:a,素短语:a,最左素短语: a,(,L,),L,S,L,S,a,13,2. 文法: S a( T ) T T , SS 分析句型: ( T , ( , a ) ) 求:短语、直接短语、句柄、素短语、最左素短语,14,S,句型: ( T , ( , a ) ),短语: ( T , ( , a ) )、 , a T , ( , a )、
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 年采购五万合同范本
- 7《听听秋的声音》(教学设计)2024-2025学年统编版语文三年级上册
- 水稻代收合同范本
- 6 陶罐和铁罐 教学设计-2023-2024学年统编版语文三年级下册
- Module 4 Unit 1 Thanksgiving is my favourite festival.(教学设计)-2024-2025学年外研版(三起)英语六年级上册
- 活体购销合同范本
- 停车场车位租用合同范本
- 3做个“开心果”(教学设计)-2023-2024学年道德与法治二年级下册统编版
- 辩论赛主席演讲稿
- 5 铺满金色巴掌的水泥道 教学设计-2024-2025学年语文三年级上册统编版
- 水电站计算机监控装置相关项目实施方案
- 骨科业务查房
- 居民自建桩安装告知书回执
- 个人所得税专项附加扣除及个人所得税计算培训
- 名词 名词的定义分类(70张)
- 2023北师大版小学数学六年级下册教材分析
- 项目经理个人先进事迹材料(4篇)
- 雪佛兰迈锐宝保养手册
- 墨点美术:芥子园画谱
- 停车场道路施工方案
- (21)-9.1《艺术学概论》第九章第一节 艺术批评的含义与性质、原
评论
0/150
提交评论