阿摩線上測驗 登入

申論題資訊

試卷:106年 - 106 地方政府特種考試_三等_資訊處理:程式語言#66970
科目:程式語言
年份:106年
排序:0

申論題內容

四、寫出一 BNF 文法,產生符合以下條件的數字 N: N 為一個二進位數字。(25 分)

詳解 (共 1 筆)

詳解 提供者:hchungw
<binary_number> ::= <binary_digit> | <binary_digit> <binary_number>
<binary_digit> ::= "0" | "1"
這個 BNF 文法可以解釋如下:
<binary_number> 由 <binary_digit> 或 <binary_digit> <binary_number> 組成。
這意味著一個二進位數字可以是一個二進位數字元(0 或 1),或者是一個二進位數字元後面跟著另一個二進位數字。
<binary_digit> 是 "0" 或 "1"。
這意味著二進位數字的每一位可以是 0 或 1。