标签: grammar ambiguous-grammar
我正在尝试识别一个可以生成多个派生树的句子。还提供句子中的两个不同的树
<S> = <A> <A> = <A> + <A> | <B> <B> = a | b | c
p.s我很难搞清楚句子
答案 0 :(得分:3)
这看起来像一个问题集问题,所以我不会在这里给出完整的答案。但是,作为提示,请尝试显示字符串a + a + a有两个不同的解析树。
a + a + a
希望这有帮助!