次の式で表現できる数値列として，最も適切なものはどれか。
＜数値列＞ ::= 01｜0＜数値列＞1
ただし，上記式において，::=は定義を表し，｜はORを示す。
① 111110
② 111000
③ 101010
④ 000111
⑤ 000001
解答
④
解説
選択肢は全て6桁であるため，＜数値列＞が2回入れ子になっていることが推測できます。つまり，
求めたい数値列 = 0＜数値列1回目＞1
＜数値列1回目＞ = 0＜数値列2回目＞1
＜数値列2回目＞ = 01
となります。
下から順に遡っていくと，
求めたい数値列 = 000111
であることがわかります。
参考情報
過去の出題
- 平成24年度 Ⅰ-2-2
オンラインテキスト
（作成中）
