[考題] 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的倍數
怎麼會這樣,哪裏出問題了呢~?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 223.138.19.49
→
03/14 14:38, , 1F
03/14 14:38, 1F
推
03/14 15:13, , 2F
03/14 15:13, 2F
推
03/14 21:55, , 3F
03/14 21:55, 3F