已知正規文法，如何構造其狀態轉換圖？

首先，我們得了解什麼是正規文法？說起正規文法，我們就得回到文法的分類。 四類基本的文法分別是：0型文法、1型文法、2型文法和3型文法。關於文法的分類在文末有詳細說明。 而正規文法就是3型文法，是左線性和右線性文法的統稱。 四種基本類型的文法詳解：

>>阅读原文<<