基本情報過去問 基本情報技術者 平成20年春 問11 2017年9月22日 管理人 コメントする つぎのBNFで定義されるビット列Sであるものはどれか。 <S>::=01|0<S>1 ア: 000111 イ: 010010 ウ: 010101 エ: 011111 解答を見る 正解: ア 解説: 問題文にある、「<S>::=01|0<S>1」というBNFの式は、以下の意味を表しています。 ビット列は01である または、この条件に当てはまるビット列の、前に0と後ろに1を加えたもの これを満たすビット列の例を上げてみると、 01、0011、000111、00001111、...となる。 閉じる