編譯原理 —— 正規式轉換爲有窮自動機

要將正則表達式RE轉換到DFA比較困難，所以，咱們每每先將正則表達式RE轉換爲NFA，再將NFA轉換爲DFAweb 根據RE構造NFA RE： r=（alb）*abb正則表達式 （1）求NFA： svg 從NFA到DFA的轉換 DFA的每一個狀態都是一個由NFA中的狀態構成的集合，即NFA狀態集合的一個子集3d （2）求轉換表： xml （3）求DFA：blog （1）以0爲初始態get （2）當

>>阅读原文<<