問題
次の式で表現できる数値列はどれか。<数値列>::=01|0く数値列>1
ただし,上記式において,::=は定義を表し,|はORを示す。
選択肢
① | 000000 |
② | 000111 |
③ | 001011 |
④ | 010101 |
⑤ | 011111 |
答え
②
解説
選択肢は全て6桁であるため、<数値列>が2回入れ子になっていることが推測できます。つまり、
求めたい数値列=0<数値列1回目>1
<数値列1回目>=0<数値列2回目>1
<数値列2回目>=01
となり、下から順に遡っていくと
求めたい数値列=000111であることがわかります。