一·NFA构造
第一步写出who where what 的NFA 画出状态图,添加空步骤ε
使用ε-closure 算法写出所有可能的状态
步骤一,初始化阶段q0 DNF NFA 字符集:whatore
步骤二,链路w经过 步骤ε有h 的NFA 集合为S2
步骤三,链路h经过步骤ε 分别有S4 S5 S6 集合NFA
步骤四,链路o a e 分别经过步骤步骤ε 已经有确定的状态机S7 未确定的状态机S8 S9 未确定的状态机S11 S12
步骤五,链路ε t,经过步骤t 确定状态机S10 关键字what识别成功
步骤六,链路e ε,经过步骤r 和 步骤ε 获得未确定状态机集合S13 S14
步骤七,链路r ε,经过步骤ε和e 获得确定状态机 where关键字识别成功