> ==>發信人: PBK10453.bbs@bbs.badcow.com.tw (JR新絕代雙驕線的Rapid), 信區: programming
> ※ 引述《PaulLiu.bbs@bbs.cis.nctu.edu.tw (GrandPaul)》之銘言：
> : ==> 在 PBK10453.bbs@bbs.badcow.com.tw (JR新絕代雙驕봠的文章中提到:
> : > As title
> : > 如果可以我想問怎麼寫一個BNF文法使能夠產生一個2進位數，而它的數值是3的倍數呢？
> : s := "0" / s "0" / s1 "1"
> : s1 := "1" / s2 "0" / s "1"
> : s2 := s1 "0" / s2 "1"
> 慢慢看懂是在寫什麼了 感恩
> 此乃95高考三級的考題 看不懂才問
PaulLiu 真是厲害 ! 不知是否還有其他解 ?
如果由左到右, 有解嗎 ?
[3n] := 0 | [3n]*2 + 0 | [3n+1]*2 +1
[3n+1] := 1 | [3n+2]*2 + 0 | [3n]*2 +1
[3n+2] := [3n+1]*2 + 0 | [3n+2]*2 +1
--
◎ Origin: 中央松濤站□bbs.csie.ncu.edu.tw From: 140.115.6.234