申論題 - 阿摩線上測驗

申論題資訊

試卷：97年 - 97 調查特種考試_三等_資訊科學組：系統程式#48548
科目：系統程式(包含作業系統)
年份：97年
排序：0

五、下面 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）？