[轉錄]Re: [新聞] 6÷2（1+2）=9 百萬名網友算不出正確答案
※ [本文轉錄自 Gossiping 看板 #1DmZwMfO ]
作者: psp2007 (psp) 看板: Gossiping
標題: Re: [新聞] 6÷2（1+2）=9 百萬名網友算不出正確答案
時間: Thu May 5 14:07:15 2011
小的最近去旁聽計算機概論
剛好有聽到Context Free Grammar的東西
題目: 6÷2（1+2）=9
假設規則是
S -> E$
E -> E+E
E -> E÷E
E -> num
E -> EE
E -> (E)
那產生 6÷2（1+2）=9 的tree會有兩種可能
(1). (2).
S S
| |
E E
/ \ / \
E ÷ E E E
| / \ / | \ \
6 E E E ÷E ( E )
| \ | | / | \
2 ( E ) 6 2 E + E
/ | \ | |
E + E 1 2
| |
1 2
左邊答案是1 右邊答案是9
會出現兩種答案也是合情合理的
所以應該要講 E->E E 這條是否優先性高於四則運算
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.249.76
→
05/05 14:08,
05/05 14:08
→
05/05 14:08,
05/05 14:08
→
05/05 14:08,
05/05 14:08
噓
05/05 14:09,
05/05 14:09
→
05/05 14:12,
05/05 14:12
噓
05/05 14:13,
05/05 14:13
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.126.87
→
05/05 14:37, , 1F
05/05 14:37, 1F
推
05/05 15:02, , 2F
05/05 15:02, 2F