ITの基礎知識｜ITパスポート・基本情報

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

2017.09.22

つぎのBNFで定義されるビット列Ｓであるものはどれか。

＜Ｓ＞：：＝０１｜０＜Ｓ＞１

  • ア：　０００１１１
  • イ：　０１００１０
  • ウ：　０１０１０１
  • エ：　０１１１１１

 

Show answer

基本情報過去問 , 情報に関する理論

正解：　ア

解説：

問題文にある、「＜Ｓ＞：：＝０１｜０＜Ｓ＞１」というBNFの式は、以下の意味を表しています。

  • ビット列は０１である
  • または、この条件に当てはまるビット列の、前に０と後ろに１を加えたもの

これを満たすビット列の例を上げてみると、
０１、００１１、０００１１１、００００１１１１、…となる。