BNF記法

BNF記法で「くＳ>::=a|b」を、何と読むでしょう？
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
「Sは、a又はbである」と読みます。


平成20年度　春期
基本情報技術者
午前　問11

次のBNFで定義されるビット列Sであるものはどれか。

くＳ>::＝01|0くＳ>1

ア
000111

イ
010010

ウ
010101

エ
011111


答え
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
アの、「000111」が正解です。


解答群は６ビットありますので・・・いきなり「01」だけだと、２ビットで終わってしまいますので、×です。

「0くＳ>1」の方は再帰的になっていて、両サイドの0と1の真ん中に、あと４ビット要りますので・・・

0くＳ>1
↓
00くＳ>11
↓
000111

という風に、最後に「01」を採れば、６ビットになりますよね？