题目内容 (请给出正确答案)
[判断题]

正规文法不能产生语言L={anbn|n≥l}。()此题为判断题(对,错)。

查看答案
您可能会需要:
更多“正规文法不能产生语言L={anbn|n≥l}。()...”相关的问题

第1题

不存在任何正规文法能产生语言L={anbn|n>=1}。()
点击查看答案

第2题

上下文无关文法可以产生语言L={anbnci|i>=1,n>=1}。()
点击查看答案

第3题

上下文无关文法可以产生语言L={anbnci|i>=1,n>=1}。()
点击查看答案

第4题

给出下面语言的上下文无关文法描述。 (1)L1={anbnci|n≥1,i≥0} (2)L2={abna|n≥0} (3)L3={aibncn|n≥1,i≥0} (4)L4={aibj|j≥i≥1} (5)L5={a2nb3n|n≥0} (6)L6={anbnambm|n,m≥0} (7)L7={a2n+1b2ma2p+1|n≥0,P≥0,m≥1} (8)L8={1n0m1m0n|n,m≥0} (9)L9={ωaωr|属于{0,a)*,ωr表示ω的逆序,如ω=00aa0,则ωr=0aa00} (10)L10={anbm|2n>m≥n≥1}


请帮忙给出正确答案和分析,谢谢!
点击查看答案

第5题

给出下面语言的上下文无关文法描述。 (1)L1={anbnci|n≥...

给出下面语言的上下文无关文法描述。 (1)L1={anbnci|n≥1,i≥0} (2)L2={abna|n≥0} (3)L3={aibncn|n≥1,i≥0} (4)L4={aibj|j≥i≥1} (5)L5={a2nb3n|n≥0} (6)L6={anbnambm|n,m≥0} (7)L7={a2n+1b2ma2p+1|n≥0,P≥0,m≥1} (8)L8={1n0m1m0n|n,m≥0} (9)L9={ωaωr|属于{0,a)*,ωr表示ω的逆序,如ω=00aa0,则ωr=0aa00} (10)L10={anbm|2n>m≥n≥1}

点击查看答案

第6题


考虑下图所示的NFAN,构造可以生成语言L(N)的一个正规文法。


请帮忙给出正确答案和分析,谢谢!
点击查看答案

第7题

写一个文法使其语言为L(G)={anbmambn|m,n≥1}。

请帮忙给出正确答案和分析,谢谢!
点击查看答案

第8题

文法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}}
点击查看答案

第9题

【单选题】已知语言L(G)={anbbn|n>=1},则下述文法中, 可以产生语言L(G)。

A、Z→aZb|aAb|ε A→aAb|b

B、A→aAb A→b

C、Z→AbB A→aA|a B→bB|b

D、Z→aAb A→aAb|b

点击查看答案

第10题

六、(10分)已知语言L={anbbn|n>=1),构造一个文法能产生该语言。其中n为上标
点击查看答案
热门考试 全部 >
最新试卷 全部 >
找答案
账号:
你好,尊敬的上学吧用户
粘贴 取消
搜索
如搜索结果不匹配,请 联系老师上传试题 获取答案
发送账号至手机
看不清?点击更换
发送
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧会员政策被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信
温馨提示

您的免费查看次数已用完,

需要开通会员才能继续使用。

马上开通会员 我已开通会员,登录会员账号继续查看答案
重置密码
确认修改