有限自动机理论章正则语言简化.ppt
( 4.5 )《有限自动机理论章正则语言简化.ppt》由会员分享，可在线阅读，更多相关《有限自动机理论章正则语言简化.ppt（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、有限自动机理论章正则语言简化现在学习的是第1页，共12页思路思路s1f1smfn现在学习的是第2页，共12页改造为改造为s1smFSf1fn现在学习的是第3页，共12页推广推广 FA(DFA、NFA）可以仅有可以仅有 一个开始状态和一个接收状态。一个开始状态和一个接收状态。现在学习的是第4页，共12页定理定理 FSL对于对于联合联合、连接连接和和迭代迭代 三种运算是三种运算是有效封闭有效封闭的。的。现在学习的是第5页，共12页分别接收语言分别接收语言L1和和L2的的FAM1q1f1M2q2f2现在学习的是第6页，共12页联合：构造联合：构造FAq0 f0M1q1f1 M2q2f2 现在学习的是
2、第7页，共12页连接：构造连接：构造FAf2M1q1f1 M2q2现在学习的是第8页，共12页迭代:构造FAf0M1q1f1q0现在学习的是第9页，共12页正则语言的等价模型正则语言的等价模型正则语言有正则语言有5种等价模型：种等价模型：正则文法正则文法(右线性文法右线性文法)RG 正则表达式正则表达式RE DFA NFA -NFA现在学习的是第10页，共12页正则语言的5种等价模型的转换现在学习的是第11页，共12页5种等价模型之间的（直接）转换种等价模型之间的（直接）转换 DFA 转换为转换为RG RG转换为转换为NFA NFA转换为转换为RE RE转换为转换为-NFA-NFA转换为转换为NFA NFA转换为转换为DFA现在学习的是第12页，共12页
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 有限 自动机 理论 正则 语言 简化
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内