由正則表達式生成不確定有限自動機再轉化成確定有限自動機的全過程

1、正則表達式 首先我們給出正則表達式的例子 R = (aa*b)|(ac*c)| ε 2、生成不確定有限自動機 2.1 生成法則 1. 對於正則式  φ，可畫狀態機如下圖 。因爲 φ表示不匹配任何字符串。 2. 對於正則式 ε ，畫一條路徑如下圖。 ε表示無條件從x狀態轉移到y狀態。 3. 對於正則式 a , a是一個字符，可畫一條路徑，在x狀態下輸入a可轉移到y狀態。 假設s,t 是Σ 上的正

>>阅读原文<<