- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
编译原理练习第1页第三章文法和语言字母表和符号串符号串运算集合闭包运算符号和符号串文法和语言形式化定义文法定义推导定义语言定义文法类型上下文无关文法句型分析语法树文法和语言二义性第2页第三章1、作业P48第5题写一文法,使其语言是偶正整数集合。要求:允许0打头。思绪:首先依据集合描述设计几个句子,然后从句子中找出规律(或共性),把它们性质用产生式表示出来。提醒:(1)生成偶正数应不包含,若干个0。(2)将偶正数分为两类:一类为允许若干个0(0个数>=0)后跟不以0开头偶正数;一类为允许若干个0后跟2|4|6|8偶正数(如0002,即不允许只含有若干0)。2、为只包含数字、?,?表示式,比如9?2?5等结构一个文法,使得?和?运算满足右结合,?运算优先级高于?。提醒:结合性和运算优先性能够依据语法树层次考虑。进而思索左递归产生式与运算符结合性关系。3、一个上下文无关文法生成句子abbaa推导树以下:(1)给出串abbaa最左推导、最右推导。(2)该文法终止符、非终止符、产生式集合P可能有哪些元素?(3)找出该句子全部短语、直接短语、句柄。提醒:知识点:语法树结构,文法组成,短语等概念。4、给出生成下述语言三型文法:{anbmck|n,k>=1,m>0}提醒:(1)三型文法中产生式特点(2)可参考P49第16题第3页第4页第5页第6页第7页第四章知识结构⑤③正规文法有穷自动机(NFADFA)②④正规式{正规集}①⑥词法分析自动结构工具第8页1、已知正规式b(ab)*和(ba)*b(1)分别结构上述两个正规式对应DFA,(2)将(1)结构DFA最小化,(3)利用DFA证实b(ab)*=(ba)*b(4)结构该语言正规文法。提醒:使用知识点:正规式?NFA,NFA?DFA,DFA最小化,DFA?正规文法。由转化得到相同最小化DFA,进而证实两个正规式等价。2、(1)由偶数个0和奇数个1组成全部01串DFA。(2)写出由0和1个数都是偶数01串正规式。提醒:见下页PPT第9页第10页第11页1开始101偶0偶1偶00偶1奇0奇11参考课件例2:接收0和1个数都是偶数字符串DFA第12页第三章1、作业P48第5题写一文法,使其语言是偶正整数集合。要求:允许0打头。思绪:首先依据集合描述设计几个句子,然后从句子中找出规律(或共性),把它们性质用产生式表示出来。提醒:(1)生成偶正数应不包含,若干个0。(2)将偶正数分为两类:一类为允许若干个0(0个数>=0)后跟不以0开头偶正数;一类为允许若干个0后跟2|4|6|8偶正数(如0002,即不允许只含有若干0)。2、为只包含数字、?,?表示式,比如9?2?5等结构一个文法,使得?和?运算满足右结合,?运算优先级高于?。提醒:结合性和运算优先性能够依据语法树层次考虑。进而思索左递归产生式与运算符结合性关系。3、一个上下文无关文法生成句子abbaa推导树以下:(1)给出串abbaa最左推导、最右推导。(2)该文法终止符、非终止符、产生式集合P可能有哪些元素?(3)找出该句子全部短语、直接短语、句柄。提醒:知识点:语法树结构,文法组成,短语等概念。4、给出生成下述语言三型文法:{anbmck|n,k>=1,m>0}提醒:(1)三型文法中产生式特点(2)可参考P49第16题1、已知正规式b(ab)*和(ba)*b(1)分别结构上述两个正规式对应DFA,(2)将(1)结构DFA最小化,(3)利用DFA证实b(ab)*=(ba)*b(4)结构该语言正规文法。提醒:使用知识点:正规式?NFA,NFA?DFA,DFA最小化,DFA?正规文法。由转化得到相同最小化DFA,进而证实两个正规式等价。2、(1)由偶数个0和奇数个1组成全部01串DFA。(2)写出由0和1个数都是偶数01串正规式。提醒:见下页PPT
您可能关注的文档
- 科学总复习1市公开课一等奖省赛课微课金奖PPT课件.pptx
- 百分数的意义微课市公开课一等奖省赛课微课金奖PPT课件.pptx
- 2024年执业药师之中药学专业二综合提升练习题含答案讲解.docx
- 2024年教师资格之幼儿综合素质试卷附答案详解.docx
- 施工员之市政施工基础知识考前冲刺试卷提供答案解析.docx
- 2024年监理工程师之交通工程目标控制综合提升检测卷包括详细解答.docx
- 安全员之江苏省C2证(土建安全员)考前冲刺练习题库和答案.docx
- 基金从业资格证之证券投资基金基础知识通关练习试题包含答案.docx
- 2023-2024年房地产经纪人之业务操作综合提升练习试题附带答案.docx
- 一级建造师之一建公路工程实务通关检测卷和答案.docx
- 2024年教师资格之中学化学学科知识与教学能力考前冲刺训练试卷含答案讲解.docx
- 2023-2024年护师类之儿科护理主管护师通关模拟题库附有答案详解.docx
- 公用设备工程师之专业基础知识(暖通空调+动力)训练试卷包括详细解答.docx
- 一级建造师之一建市政公用工程实务考前冲刺练习题库附带答案.docx
- 2024年一级建造师之一建建设工程经济模拟卷包括详细解答.docx
- 2023-2024年执业医师资格证之临床助理医师考前冲刺试卷含答案讲解.docx
- 2023-2024年标准员之专业管理实务考前冲刺模拟题库提供答案解析.docx
- 初级经济师之初级金融专业考前冲刺试卷提供答案解析.docx
- 一级注册建筑师之建筑经济、施工与设计业务管理通关试卷附有答案详解.docx
- 执业药师之西药学专业二通关检测卷附有答案详解.docx
文档评论(0)