形式语言和自动机——有限自动机和右线性文法(二).pptVIP

带 ? -转移的有限自动机;第四节 有? 转换的NFA;? - NFA 的形式定义;? - NFA 如何接受输入符号串;二、 ? - 闭包（closure）概念;状态子集I 的ε-闭包： ε-CLOSURE(I)＝ ∪ ε-CLOSURE(q) q∈I 例： ε-CLOSURE({q1，q2}) ＝ε-CLOSURE(q1) ∪ε-CLOSURE(q2) ＝{ q1，q2} Ia 概念： 对于状态子集I ? Q，任意a∈T，定义Ia如下： Ia= ε-Closure(P) 其中P =δ（I，a）. 即P是从I中的状态经过一条标a的边可以到达的状态集合 ;例：I＝{q0，q1}，求I1 I1 ＝ε-CLOSURE（δ（I，1）） ＝ε-CLOSURE（δ（{q0，q1}，1）） ＝ε-CLOSURE（Φ∪{q1 }） ＝{q1，q2} ;扩展转移函数适合于输入字符串;ε-NFA中，δ与δ’ 函数的不同 ;三、? - NFA 的 语 言;四、有 ? 转换的NFA与无 ? 转换的NFA的等价;从 ? - NFA 构造等价的 无? NFA;从 ? - NFA 构造等价的 无? NFA;;;举例;第五节 正则集和正则式;正则表达式（re