問題詳情

五、下面 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)?

參考答案

答案:A
難度:簡單0.768786
統計:A(399),B(16),C(75),D(8),E(0)

內容推薦