回答以下问题:
一种。令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 = j或k = l }通过添加不超过5条生产规则。
C。 L 2本质上是模棱两可的吗?回答:
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论