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

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

2017.09.22

正解: ア

解説:

問題文にある、「<S>::=01|0<S>1」というBNFの式は、以下の意味を表しています。

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

これを満たすビット列の例を上げてみると、
01、0011、000111、00001111、…となる。