[考題] 98檢事官/程式語言

看板Examination作者 (QQ)時間12年前 (2013/03/14 14:18), 編輯推噓2(201)
留言3則, 3人參與, 最新討論串1/1
二、下述文法會產生二進位數字,試剖析其產生之值為那一數字之倍數。(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
要從第1個規則開始,不能跳關從第2個規則開始跑吧
03/14 14:38, 1F

03/14 15:13, , 2F
通常這方面的考題建議將BNF的萬用與法一併記下,應付修改之需
03/14 15:13, 2F

03/14 21:55, , 3F
要從<C>開始做
03/14 21:55, 3F
文章代碼(AID): #1HGMk_Ra (Examination)