作者pthread (QQ)
看板Examination
标题[考题] 98检事官/程式语言
时间Thu Mar 14 14:18:34 2013
二、下述文法会产生二进位数字，试剖析其产生之值为那一数字之倍数。（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
1F：→ bluesun:要从第1个规则开始，不能跳关从第2个规则开始跑吧 03/14 14:38
2F：推 GLTY:通常这方面的考题建议将BNF的万用与法一并记下,应付修改之需 03/14 15:13
3F：推 nobunagaoda:要从<C>开始做 03/14 21:55