平成20年 春期 基本情報技術者 午前 問11
次のＢＮＦで定義されるビット列Ｓであるものはどれか。
＜Ｓ＞ ：：＝ ０１ ｜ ０ ＜Ｓ＞１
ア ０００１１１ イ ０１００１０ ウ ０１０１０１ エ ０１１１１
【キーワード】
・ＢＮＦ
【キーワードの解説】
- ＢＮＦ（Backus Naur Form、バッカス記法、バッカス・ナウア記法）
コンピュータで扱う言語を定義するための記述方法（メタ言語の記述方法）であり、メタ言語の多くはＢＮＦで記述される。
マークアップ言語として使われるＸＭＬも、ＢＮＦで定義されている。
問題の「＜Ｓ＞ ：：＝ ０１ ｜ ０ ＜Ｓ＞１」はビット列Ｓは“０１”か“０＜Ｓ＞１”（再帰表現）のいずれかであることを意味しています。
スポンサードリンク
ＢＮＦ記法についての問題です。
ＢＮＦについては、得意な人と苦手な人が大きく分かれるようですね。
１０年くらい前まではＢＮＦ記法がわからなくても困ったことはまずなかったのですが、近年はＸＭＬの普及に伴いＢＮＦが理解できないと、仕様書を読んだり書いたりできないといったことも多いようです。
今回の問題は情報処理技術者試験で出題されるＢＮＦ記法の問題としては、もっとも容易な部類に思いますので、この問題を足がかりにＢＮＦ記法について理解をしましょう。
春の試験で初級シスアド、基本情報技術に合格された方には、合格証書が郵送で届く頃ですね。
