次のBNFで定義されるビット列Sであるものはどれか。
<S> ::=01 | 0 <S>1
答え ア
【解説】 Sの定義が「<S> ::=01 | 0 <S>1」なので、Sとして出現するのは、まず“01”であり、次に0<S>1でSが“01”のときの“0011”、次に0<S>1でSが“0011”のときの“000111”(ア)、次に“00001111”…である。
【キーワード】 ・BNF
戻る 一覧へ 次へ