例:1型(上下文有关)文法
  文法G[S]: S→CD  Ab→bA
        C→aCA  Ba→aB
        C→bCB  Bb→bB
        AD→aD  C→ε
        BD→bD  D→ε
        Aa→bD
  L(G)={ww|w∈{a,b}*}
  例:2型(上下文无关)文法
  文法G[S]: S→0A|1B|0
        A→0A|1B|0S
        B→1B|1|0
  例:定义标识符的3型(正规)文法
  文法G[I]: I → lT
        I → l
        T → lT
        T → dT
        T → l
         T → d
  其中l表示a~z中的任何一英文字母,d表示0~9中的任一数字。