题目内容
(请给出正确答案)
[单选题]
已知文法G(S)为:S→aS|bS|bSc|0|a|b,下列符号串中是该文法的句子的有( )。 ①.aabb ②.abb0c ③.a0bc ④.bbabcc
A.①,②,③
B.②,④
C.①,②,④
D.①,②,③,④
如搜索结果不匹配,请 联系老师 获取答案
A.①,②,③
B.②,④
C.①,②,④
D.①,②,③,④
第1题
已知语言{anbnci|n>=1,i>=1}},则下述文法中,( )可以产生该语言。
A.S→AB,A→aAb|ab,B→cB|c B.S→aAb,A→aBb,B→cB|c
C.S→aSblA,A→bAc|c D.S→AB,A→aAb|ab,B→cB|ε
第2题
文法G为:S→AB A→aA|ε B→bBc|bc该文法描述的语言是( )。
A.{bc} B.{anbmcm| n>=0,m>=1}}
C.{anbmcm|n>0,m>=1}} D.{anbmcm|n>=0,m>=0}}
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!