《有限自动机理论-4章正则语言-简化版.ppt》由会员分享，可在线阅读，更多相关《有限自动机理论-4章正则语言-简化版.ppt（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
有限自动机理论-4章正则语言-简化版 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望思路思路s1f1smfn改造为改造为s1smFSf1fn推广推广 FA(DFA、NFA）可以仅有可以仅有 一个开始状态和一个接收状态。一个开始状态和一个接收状态。定理定理 FSL对于对于联合联合、连接连接和和迭代迭代 三种运算是三种运算是有效封闭有效封闭的。的。分别接收语言分别接收语言L1和和L2的的FAM1q1f1M2q2f2联合：构造联合：构造FAq0 f0M1q1f1 M2q2f2 连接：构造连接：构造FAf2M1q1f1 M2q2迭代:构造FAf0M1q1f1q0正则语言的等价模型正则语言的等价模型正则语言有正则语言有5种等价模型：种等价模型：正则文法正则文法(右线性文法右线性文法)RG 正则表达式正则表达式RE DFA NFA -NFA正则语言的5种等价模型的转换5种等价模型之间的（直接）转换种等价模型之间的（直接）转换 DFA 转换为转换为RG RG转换为转换为NFA NFA转换为转换为RE RE转换为转换为-NFA-NFA转换为转换为NFA NFA转换为转换为DFA