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

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

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

【キーワード】
・BNF

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

戻る 一覧へ 次へ