- 1、本文档共48页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二、三章习题讲课件
2008-10-28;2.1 考虑下面的上下文无关文法:S → SS+ | SS* |a;2.2 下面的文法产生什么语言?;S→a|S+S|SS|S*|(S)
以a为数据元素,具有合并、连接、闭包和括号操作符的表达式。a是表达式,若S是表达式则S+S(表达式的合并)、SS(表达式的串联)、S*(表达式的闭包运算)都是表达式。
;注意事项;2.3 练习2.2中哪些文法具有二义性?;*;*; 3.3 识别下面的各段程序中构成记号的词素,并给出每个记号的合理属性值:
程序:
int max(i,j)int i,j;
/*返回整数i和j的最大者*/
{
return ij? i:j;
};;词素;注意事项;*;*;注意事项;3.7 试写出下列语言的正规定义:;;*;*;*;(00 | 11)? ( (01 | 10) (00 | 11) ? (01 | 10) (00 | 11) ? ) ?;写出语言“由偶数个0和奇数个1构成的所有0和1的串”的正规定义。;注意事项;3.16 用算法3.3 构造非确定有穷自动机,给出处理输入串ababbab的状态转换序列:;ababbab的状??转换序列;c) ((?|a)b*)*;ababbab的状态转换序列;3.17 用算法3.2把练习3.16中的NFA转换成DFA。给出它们处理串ababbab的状态转换序列。;;3.17 用算法3.2把练习3.16中的NFA转换成DFA。给出它们处理串ababbab的状态转换序列。;;画状态图注意事项;3.22 如果两个正规表达式的最少状态DFA除状态名以外完全相同,则这两个正规表达式等价。;;注意事项;3.23 对于下列正规表达式构造最小状态的DFA.;3.23 对于下列正规表达式构造最小状态的DFA.;(b) (a|b)*a(a|b)(a|b) 解法一;b) (a | b)? a (a | b) (a | b) 解法二;c) (a | b)? a (a | b) (a | b) (a | b);;第二步;状态;第三步:;给出奇数个0奇数个1的正规表达式;给出偶数个0和偶数个1的字符串的正规表达式;消除状态1:;消除状态2:;消除状态3:
您可能关注的文档
- 北京市纳帕溪谷一期入住庆典仪式策划方案课件.ppt
- 大学物理2教学-15课件.ppt
- 大学物理 习题与答案课件.ppt
- 大坝渗流分析[课件.ppt
- 大学物理-波动与光学2-final课件.ppt
- 大学物理,相对论6-5相对论动力学课件.ppt
- 栟茶中学2008届高三最后阶段模拟试题.doc
- 地产项目二期开盘活动策划案0412课件.ppt
- 大学生创新创业训练计划答辩课件.ppt
- 段雅云任务书模板.doc
- [温州]浙江温州体育运动学校招聘体育专业教练员笔试历年高频考点(难、易错点)附带答案详解.docx
- [广西]2024年广西海洋研究院招聘实名编制工作人员笔试历年高频考点(难、易错点)附带答案详解.docx
- [杭州]浙江杭州市委党校招聘预聘制教研人员笔试历年高频考点(难、易错点)附带答案详解.docx
- [焦作]河南焦作市博爱经济技术开发区平台公司在事业单位选聘笔试历年高频考点(难、易错点)附带答案详解.docx
- [杭州]浙江杭州西湖风景名胜区灵隐管理处招聘编外聘用人员3人笔试历年高频考点(难、易错点)附带答案详解.docx
- [湛江]广东湛江市坡头区文化广电旅游体育局招聘编外工作人员笔试历年高频考点(难、易错点)附带答案详解.docx
- [玉溪]云南玉溪市数字城市管理中心公益性岗位招聘笔试历年高频考点(难、易错点)附带答案详解.docx
- [西藏]西藏第二人民医院社会招聘笔试历年高频考点(难、易错点)附带答案详解.docx
- [湖南]湖南革命陵园管理处编外合同制人员招聘笔试历年高频考点(难、易错点)附带答案详解.docx
- [广东]广东茂名市电白区总工会招聘社会化工会工作者4人笔试历年高频考点(难、易错点)附带答案详解.docx
文档评论(0)