編譯原理之如何繪製NFA狀態圖

NFA狀態圖設計到很多的空串驅動，無論是剛開始學還是一段時間沒看，都會搞不清楚，以此文作爲記錄 NFA其實核心就是三種狀態 r=s|t r=st r=s* 方法 其餘的所有表達式都是以上三種的集合，所以我們要做的，是兩點 1、記清楚三種表達式 2、區別清楚搭配的時候哪個狀態和哪個狀態是一致的 我們來看例子 r=(s|t)* 這顯然是其中兩種的組合，括號優先，我們先畫括號裏面,同時也分析外面 可以發

>>阅读原文<<