已知正规文法，如何构造其状态转换图？

首先，我们得了解什么是正规文法？说起正规文法，我们就得回到文法的分类。 四类基本的文法分别是：0型文法、1型文法、2型文法和3型文法。关于文法的分类在文末有详细说明。 而正规文法就是3型文法，是左线性和右线性文法的统称。 四种基本类型的文法详解：

>>阅读原文<<