正則表達式轉換成NFA

教材《編譯原理》(龍書)第2版 基礎知識: 正規式轉換成NFA的規則(也可以參考《編譯原理》(龍書)第2版的第100頁) 1)(a)R=AB     (b)R=A|B     (c)R=A* PS:按照教材的規則 r=s|t r=st r=s* 2)例題3.26:爲正則表達式r=(a|b)*abb構造一個NFA ①對於(a|b)中的a構造NFA ②對於(a|b)中的b構造NFA ③而(a|b)構造
相關文章
相關標籤/搜索