作者kennyluck (Kenny)
看板Math
標題[轉錄]Re: [新聞] 6÷2（1+2）=9 百萬名網友算不出正確答案
時間Thu May 5 14:14:04 2011
※ [本文轉錄自 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
1F：→ wotupset:S 05/05 14:08
2F：→ kude:數學同好研究版？ 05/05 14:08
3F：→ gsuper:你不嫌累嗎 05/05 14:08
4F：噓 JACKEYAAA:那八卦勒 05/05 14:09
5F：→ trapart:八卦已死 05/05 14:12
6F：噓 gbcowandy:干我屌事 05/05 14:13
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.126.87
7F：→ jameschou :我覺得這樣討論下去很無聊 沒什麼意義 05/05 14:37
8F：推 jeffonett :It's just logic, X^0=1 05/05 15:02