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