📜  资质| GATE CS 1998 |第70章

📅  最后修改于: 2021-06-28 21:36:10             🧑  作者: 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 )?

b。使用部分(a)中的语法为L 2 = { a i b j a k b l | i,j,k, l≥1, i = jk = l }通过添加不超过5条生产规则。

C。 L 2本质上是模棱两可的吗?回答:
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论