98檢事官/程式語言 - 考試

二、下述文法會產生二進位數字，試剖析其產生之值為那一數字之倍數。（20 分）
<C> → <C> 0 | <A> 1 | 0
<A> → <B> 0 | <C> 1 | 1
<B> → <A> 0 | <B> 1

答案是三的倍數

但是我如下推導,發現找到不是三的倍數

<A> --> <B>0 --> <A>00 --> <B>000 --><B>1000

--> <A>01000 --> <C>101000 --> 0101000 =40 不等於3的倍數

怎麼會這樣,哪裏出問題了呢~?

--