Prove that the following BNF grammar is ambiguous:
<S> → <A>
<A> → <A> + <A> | <id>
<id> → a|b|c
順便問一下BNF考的多不多阿
剖析樹 語法樹 差別在哪 怎麼畫阿?
9.
根據底下的語法，請舉出一個實例，並畫出語法樹(syntax tree)，以說明該語法為模
擬兩可之語法(ambiguous grammar)。
<exp>::=<exp>+<exp>
<exp>::=<exp>*<exp>
<exp>::=id
10.
就下列文法示，如果下列字串屬於該文法所定義之語言，寫出其剖析樹(parse tree)
，或指出其不屬於該語言。
文法：
<S>－> <A>a<B>b
<A>－> <A>b│b
<B>－> a<B>│a
字串：
(一) bbbaab
(二) aaabba
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.32.102.8