证明以下语法含糊不清[关闭]

问题描述 投票:-5回答:1

S-> A | B | AB

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

€是空字符串。

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

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

ambiguous
1个回答
1
投票

我们不会做你的功课。

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

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

© www.soinside.com 2019 - 2024. All rights reserved.