必ず受かる情報処理技術者試験

解答・解説を見る

解答：ア

BNF(バッカス・ナウア記法)とは、文脈自由文法を定義するのに用いられるメタ言語のことで、一般にBNFやBN記法と略される。
BNFでは、「＜S＞::＝」はS を定義するという意味で、「｜」は、「または」を意味する。

これより

1. 最後尾ビットは1になる
2. 0の個数と1の個数は同じになる
3. 01以外は0の右には0が続き，1の左には1が続く

事が分かる。

ア	○
イ	×	1及び3の条件に当てはまらない。
ウ	×	3の条件に当てはまらない。
エ	×	2の条件に当てはまらない。