題組內容

五、下面 G1 及 G2 是兩個文法，請說明：（20 分） G1：N＝{Σ, A}, T＝{a, b}, P＝{Σ→A, A→bAa, A→ba} G2：N＝{Σ, A, B}, T＝{a, b, c}, P＝{Σ→Bbc, Ab→bA, Ac→bcc, Bb→aBbA, B→a }

⑴何者是上下文無關文法（Context-free Grammar）？