考虑语法
S→ bSe
S→ PQR
P→ bPc
P→ ε
Q→ cQd
Q→ ε
R→ dRe
R→ ε
其中S，P，Q，R为非终止符号，S为起始符号; b，c，d，e是终端符号，“ε”是空字符串。对于某些i，j，k，m≥0，此语法生成形式为b i ，c j ，d k ，e m的字符串。
- (一种)。 i，j，k，m的值是什么条件?
- (b)。查找具有两个解析树的最小字符串。
回答：
说明： (a)。以i，j，k，m的值为条件
i+k = j+m 其中i，j，k，m> = 0
(b)。具有两个解析树的最小字符串= bcde
用于生成最小字符串是：-
S- > bSe
S- > bSe
S- > bSe
S -> PQR
P-> null
Q ->cQd
Q -> null
R- > null 最终，您将得到类似“ bbbcdeee”的字符串
这意味着i = 3，j = 1，k = 1，m = 3，因此答案i + k = j + m。
现在用于生成最小字符串是：-
S-> bSe
S -> bPQRe
S -> bεQRe
S -> bcQdRe
S -> bcεdRe
S -> bcdεe
S -> bcde 因此，最小的字符串是bcde。
因此，我们可以看到生成了相同数量的b，c，d，e。
b，c，d，e的幂分别是i，j，k，m。
因此，i，j，k，m之间的关系为：
i+k = j+m 这个问题的测验