单选题

文法G产生的语言是无穷的,当且仅当文法是递归的。()

A. 正确
B. 错误

查看答案
该试题由用户109****67提供 查看答案人数:24612 如遇到问题请 联系客服
正确答案
该试题由用户109****67提供 查看答案人数:24613 如遇到问题请联系客服

相关试题

换一换
热门试题
若文法G定义的语言是无限集,则文法必然是()。 设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归 文法G所描述的语言是()的集合。 文法G:S→xSx|y所识别的语言是()。 文法G:S→xSx|y所识别的语言是_____。( ) 文法G:S→xSx|y所识别的语言是_____。 产生正规语言的文法为() 在形式语言中,若文法G的产生式集P为: 正规文法产生的语言都可以用2型文法来描述() 若abd为文法G的句型,且b是句型abd的简单短语,则b一定是文法G的某一条产生式的右部() 文法:G:S->xSx|xS|y所识别的语言是() 一个文法所描述的语言是();描述一个语言的文法是()。 有文法G=({S},{a},{S→SaS,S→ε},S),该文法是() 由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。 四种形式语言文法中,1 型文法又称为 ( )文法 有文法G=({S},{a},{S→SaS,S→e},S),该文法是()。 根据自顶向下语法分析的基本思想,在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL(1)文法,若A->a是文法G的一条产生式,以下哪些计算可能是该产生式的SELECT的值() 已知文法G[S]:S→AB|PQx,A→xy,B→bc,P→dP|ε,Q→aQ|ε,该文法是LL(1)文法。() 中国大学MOOC: 根据自顶向下语法分析的基本思想,在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL(1)文法,若A->a是文法G的一条产生式,以下哪些计算可能是该产生式的SELECT的值 一个语言的文法是()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位