作者DD511103 (明石裕奈小姐(31))
看板PLT
標題Re: [問題] 高考問題一問 關於文法
時間Mon Jul 9 18:03:51 2007
Ambiguous文法再一題 新鮮的~~~~
S→a|S+S|S-S|M
M→a|M*M|M/M|(S)
是Ambiguous文法嗎?是的話請舉例,不是的話請證明。
--
我舉 a+a 然後舉這樣兩棵Parse tree:
S S
/ | \ / | \
S + S S + S
| | | |
a a M M
| |
a a
之後大概說明一下。這一題25分,怎麼寫會最好?
--
◢███◣
◎◤ ≡ ◎ "To explode or not to explode,
◎◎ ─⊙-⊙-◎◎ ▃ that's the question."
◎◎ 皿 ◎◎ ╭┴╮ ~~Shakesboyo
◣ ︶◢ │瓦│
◢█▄ ▄◣ │斯│ by
推娃板出身的明石裕奈小姐(31)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.196.194