- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE
PAGE 1
一、简答题(每题4分,共24分)
构造一个文法G,使得:L(G)={(m )m|m0}
解答: G[S]: s- ()|(S)
构造一个正规式,它接受?={0,1}上符合以下规则的字符串: 串内有且只有2个1的0、1字符串全体。
解答: 0*10*10*
消除文法G[S]中的直接左递归和回溯
S→ (L) | aS | a
L→ L,S | S
解答: S→ (L) | aS
S→ S | ε
L→ S L
L→,S L | ε
4、 文法G[S]是乔姆斯基几型文法?
S → ABS
您可能关注的文档
- 第三小学关爱留守儿童困境儿童情况说明.doc
- 第三届趣味运动会秩序册.doc
- 第七课 奇妙的人体.doc
- 第三学校贯彻落实“三重一大”集体决策制度情况自查报告.doc
- 第一组厦门理工学院行政楼综合布线系统设计(OFFICE版本).doc
- 第三次形考公共部门人力资源管理.doc
- 第三版国民经济核算原理与中国实践笔记分享.doc
- 第三章 中值定理与导数的应用.doc
- 第三章 秘书参谋机理.doc
- 第三章 社会主义改造理论附参考答案.doc
- 2025及未来5年自然冷却磁粉离合器项目投资价值分析报告.docx
- 2025年及未来5年中国钢制仓储笼市场数据分析及竞争策略研究报告.docx
- 2025及未来5年方盒灌装封盖机项目投资价值分析报告.docx
- 2025年及未来5年中国淡水珠市场数据分析及竞争策略研究报告.docx
- 2025年天津渤海职业技术学院单招笔试综合素质试题库含答案解析.docx
- 2025年公务员类村官-笔试参考题库含答案解析.docx
- 2025年及未来5年中国节能恒温柜式烘炉机市场数据分析及竞争策略研究报告.docx
- 2025年及未来5年中国一体五导心电导联线市场数据分析及竞争策略研究报告.docx
- 2025年及未来5年中国测微仪市场数据分析及竞争策略研究报告.docx
- 2025年及未来5年中国多功能真彩色病理图像分析系统市场数据分析及竞争策略研究报告.docx
最近下载
- 2025新外研版八年级英语上册单词表.pdf VIP
- 【北京大学-教学成果奖总结报告及支撑材料】中国建筑的科学认知——北大文物建筑田野记录与价值发现课程体系的创新与实践.pdf VIP
- 乡镇爱卫创卫工作总结.docx VIP
- 湖北荆门农村商业银行股份有限公司2018二级资本债券信用评级报告.pdf VIP
- 《国家安全是头等大事》精品课件.pptx VIP
- 可编辑word模板:报价单word模板.docx VIP
- 2025年专题党课:“从真、从实、从严”吹响作风建设“冲锋号”.docx VIP
- 2025-2026学年浙江省温州市高三(第三次)模拟考试试卷+答案解析(附后).pdf VIP
- 工程造价审计制度与档案管理.docx VIP
- 土木工程专业外文文献及翻译.doc VIP
原创力文档


文档评论(0)