作者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