基於MYT算法從正則表達式構造NFA
- 基本思想：
- 性質：
- 對於加括號的正則式(s)，使用N(s)本身作為它的NFA
一、構造識別ε和字母表中一個符號的NFA
1.特點
- 僅一個接受狀態，它沒有向外的轉換
2.示例
二、構造識別主算符為選擇正則式的NFA
1.特點
- 僅一個接受狀態，它沒有向外的轉換
2.示例
三、構造識別主算符為連接正則式的NFA
1.特點
- 僅一個接受狀態，它沒有向外的轉換
2.示例
四、構造識別主算符為閉包正則式的NFA
1.特點
- 僅一個接受狀態，它沒有向外的轉換
2.示例
五、例題
- 例1：
- 例2：
- 例3：
- 例4：
- 例5：
- 例6：
六、總結
