阿摩線上測驗 登入

試題詳解

試卷:94年 - 94-1 高等考試_三級_資訊處理:程式語言#24744 | 科目:程式語言

試卷資訊

試卷名稱:94年 - 94-1 高等考試_三級_資訊處理:程式語言#24744

年份:94年

科目:程式語言

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}
正確答案:登入後查看