📜  资质 |门 CS 1998 |第 70 题

📅  最后修改于: 2021-09-25 07:09:11             🧑  作者: Mango

回答以下问题:

一种。设 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本质上是模棱两可的吗?回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论