例:右线性语法 S→aA A→bB B→cA B→d 其中,S,A,B N,a,b,c,d T,S为起始符。这部语法所生成的句子由"ab"开头,后跟以零个或多个"cb",最后用一个"d"结尾。 正则语法可以用有限状态转移图来表示