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

有限狀態機 關於詞法記號的識別可以用有限狀態機來描述 有限狀態機以轉化圖的形式描述狀態的轉化 比如對於正規式d->a 其中初始狀態爲0，匹配到a之後，到達狀態1，1的雙圈表示最終狀態；類似地 正規式d->ab 正規式d->a|b 正規式d->a* 該狀態表示可以匹配零個a到達最終狀態0，也可以匹配無數個a到達最終狀態0 正規式d->a? 表示a出現0次或1次，因此有兩個最終狀態 因此我們可以將獨立

>>阅读原文<<