例:右线性语法
   S→aA
   A→bB
   B→cA
   B→d
  其中,S,A,B N,a,b,c,d T,S为起始符。这部语法所生成的句子由"ab"开头,后跟以零个或多个"cb",最后用一个"d"结尾。
  正则语法可以用有限状态转移图来表示
图7-5 一个有限状态转移图
  正则语法生只涉及当前状态及下一个状态,可以生成和分析句子,但不能生成如嵌套结构等语句。无法表示句子中有从句、从句中含从句等复杂的语言现象。因此,描述范围有限。