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