回答以下问题:
一种。设 G1 = (N, T, P, S1) 是一个 CFG 其中,N= {S1A, B}, T= {a,b} 并且 P 由下式给出
S1 → aS1b S1 → aBb
S1 → aAb B → Bb
A → aA B → b
A → a
什么是 L(G 1 )?
湾使用 (a) 部分中的语法给出 L 2 = { a i b j a k b l | 的 CFG i, j, k, l ≥ 1, i= j or k=l } 加入不超过 5 个产生式规则。
C。 L 2本质上是模棱两可的吗?回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论