1.正则语法(3型语法)
 ・左线性语法(left-linear grammars)
  所有规则必须采用如下形式
   A→Bt
  或
   A→t
  其中,A,B N,t T,即A,B都是单独的非终结符,t是单独的终结符。
 ・右线性语法(right-linear grammars)
  所有规则必须采用如下形式
   A→tB
  或
   A→t