平成20年 春期 基本情報技術者 午前 問11

次のBNFで定義されるビット列Sであるものはどれか。

 <S> ::=01 | 0 <S>1

 ア  000111  イ  010010  ウ  010101  エ  01111


答え ア


解説
Sの定義が「<S> ::=01 | 0 <S>1」なので、Sとして出現するのは、まず“01”であり、次に0<S>1でSが“01”のときの“0011”、次に0<S>1でSが“0011”のときの“000111”(ア)、次に“00001111”…である。


キーワード
・BNF

キーワードの解説
  • BNF(Backus Naur Form、バッカス記法、バッカス・ナウア記法)
    コンピュータで扱う言語を定義するための記述方法(メタ言語の記述方法)であり、メタ言語の多くはBNFで記述される。
    マークアップ言語として使われるXMLも、BNFで定義されている。
    問題の「<S> ::=01 | 0 <S>1」はビット列Sは“01”か“0<S>1”(再帰表現)のいずれかであることを意味しています。

もっと、「バッカス・ナウア記法」について調べてみよう。

戻る 一覧へ 次へ