編譯原理學習筆記之詞法分析中的狀態機與自動機

有限狀態機 關於詞法記號的識別能夠用有限狀態機來描述git 有限狀態機以轉化圖的形式描述狀態的轉化編程 好比對於正規式d->a函數 其中初始狀態爲0，匹配到a以後，到達狀態1，1的雙圈表示最終狀態；相似地spa 正規式d->ab3d 正規式d->a|b指針 正規式d->a*blog 該狀態表示能夠匹配零個a到達最終狀態0，也能夠匹配無數個a到達最終狀態0數學 正規式d->a?it 表示a出現0次或

>>阅读原文<<