标识通过以下语法生成的语言，其中S是起始变量。
S → AB
A → aAb | ε
B → bBc | ε (A) L = {a i b j c k | i，j，k≥0，并且i + k> j}
(B) L = {a i b j c k | i，j，k≥0，并且i + j = k}
(C) L = {a i b j c k | i，j，k≥0，和i + k = j}
(D) L = {a i b j c k | i，j，k≥0，并且i + j> k}答案： (C)
说明：在这种情况下，我们观察到的第一件事是我们仍然可以通过将A和B设置为ε来接受空字符串。
接下来，我们使用变量A和B构造字符串。
此处的变量A确保每次出现A时，我们的a和b的数目相等。
对于每次出现B，变量B允许我们具有相等的b和c数。
因此，b的个数是a和c的个数之和
L = {a i b j c k | i，j，k≥0，和i + k = j}
选项(C)是正确的。
这个问题的测验