阿摩線上測驗
76 有一文法（grammar）G＝{{S}, {0, 1}, P, S }，其中P＝{S→SS, S→0S1, S→1S0, S→empty}。根據此
文法所產生之語言為以下何者？
(A){W | where W has an equal number of 0’s and 1’s}
(B){0n1n | where n ≥ 0}
(C){0n1n | where n ≥ 0} U {1n0n where n ≥ 0}
(D){0m1k | where m, k ≥ 0} U {1m0k where m, k ≥ 0}
(A){W | where W has an equal number of 0’s and 1’s}
(B){0n1n | where n ≥ 0}
(C){0n1n | where n ≥ 0} U {1n0n where n ≥ 0}
(D){0m1k | where m, k ≥ 0} U {1m0k where m, k ≥ 0}
答案：登入後查看
統計： A(8), B(2), C(6), D(2), E(0) #924144
統計： A(8), B(2), C(6), D(2), E(0) #924144