证明以下语法含糊不清

时间:2014-04-10 09:35:45

标签: ambiguous

S-> A | B | AB

A-> aA,B-> bB,A->€,B->€

€是空字符串。

找到一个字符串并显示它有两个

a-)解析树木 b-)最左边的派生 c-)最右边的推导

1 个答案:

答案 0 :(得分:1)

我们不会做你的功课。

使用最左侧和最右侧的派生构建解析树。如果你能找到任何歧义,那就是暧昧。

S-> A|B|AB是关键部分。尝试同时使用A,B和AB。

相关问题