- 5
- 0
- 约2.11千字
- 约 19页
- 2017-06-14 发布于湖北
- 举报
2.2.3 NFA到DFA的转换 定义2.26 有限自动机的等价 对于给定的限自动机M1和 M2,如果有 L(M1) = L(M2),则称有限自动机M1和 M2等价。 定理2.5 对于每一个非确定自动机M,存在一个确定自动机M’,使得L(M)=L(M’)。 NFA确定化:由NFA构造出与其等价的DFA称为NFA确定化。 介绍两个重要函数: 状态集I的?_闭包 设I是NFA M状态集的子集,定义I的 ?闭包?_CLOSURE(I)为: 若q ∈I ,则q ∈?_CLOSURE(I) 若q ∈I,那么从q出发经任意条ε弧而能到达的任何状态q’都属于?_CLOSURE(I)。 例: ?_CLOSURE({1})={1,2} 状态子集I的a转换 若I={S1,…, Sm }是NFA的状态集的一个子集(状态子集),a??, 则定义: Ia = ?_CLOSURE(J ) 其中: J = f (S1,a) ? f (S2,a)…?f(Sm,a) 例: {1,2}a =?_CLOSURE(J ) J=f(1,a) ? f(2,a)={4,5} {1,2}a =?_CLOSURE({4,5} )={4,5,7,6,2} NFA A‘到DFA A的转换过程(确定化): 1.令I0= ?_CLOSURE(S0 )作为DFA
您可能关注的文档
- module1unit1gostraighton.pptx
- MyFavouritesinger-JJLin.pptx
- NBA英文.ppt
- NCCN新版指南及NSCLC规范化治疗.pptx
- NCSQL规范及效率优化知识分享.pptx
- NC维保修系统操作指引.docx
- NOIP初赛阅读解题方法.ppt
- NVSU233A-E译文.docx
- NX8使用常见问题说明.docx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:neue westfaelische-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
最近下载
- 死亡文化与生死教育(山东大学)超星尔雅学习通章节测试答案.docx
- 美卓振动分析原理中文培训讲义 Principles of vibration analysis.ppt VIP
- 2009年_建筑用金属面绝热夹芯板.pdf VIP
- 2026年二级建造师继续教育试卷及答案.docx VIP
- 结直肠癌规范化诊治及新进展题库答案-2026年华医网继续教育.docx VIP
- 美卓流送系统资料.pdf VIP
- Unit 6 Mountains and rivers C Influence of rivers (Reading & Grammar in use) 知识点详解讲义(自学预习)2026-2027学年英语新教材沪教版五四学制七年级上册.docx VIP
- 哈尔滨师范大学2021-2022学年第1学期《生物化学》期末考试试卷(B卷)及标准答案.docx
- 枫桥经验创新基层治理体系和治理能力现代化.pdf VIP
- 美卓振动测量概念和定义中文培训讲义.ppt VIP
原创力文档

文档评论(0)