軟考編譯原理：有限自動機

轉自：https://blog.csdn.net/hy2011034628/article/details/24307565#comments 有限自動機也稱有窮自動機。 重點： NFA（不確定的有限自動機）與DFA（確定的有限自動機）的定義 NFA轉化爲DFA 正規式與有限自動機之間的轉化 M是一個5元組 確定的有限自動機只有一個初態。 S0是屬於S Z是包含於S 說明Z是集合  Z有可能有多個

>>阅读原文<<