显示以下语法是不明确的

时间:2014-09-15 19:05:21

标签: grammar ambiguous-grammar

我正在尝试识别一个可以生成多个派生树的句子。还提供句子中的两个不同的树

<S> = <A>
<A> = <A> + <A> | <B> 
<B> = a | b | c

p.s我很难搞清楚句子

1 个答案:

答案 0 :(得分:3)

这看起来像一个问题集问题,所以我不会在这里给出完整的答案。但是,作为提示,请尝试显示字符串a + a + a有两个不同的解析树。

希望这有帮助!