举例来说,定义一部语法G,其中S是起始符,且
N={S}
T={a,b,c}
P={S → aSc,S → b}
于是从串S开始,应用第一条产生式可得到串aSc,然后应用第二条产生式可得到串abc:
或者可以重复应用第一条产生式两次,然后再用第二条产生式,得到