单选题

若一个文法是递归的,则它所产生的语言的句子()。

A. 是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量

查看答案
该试题由用户111****53提供 查看答案人数:33768 如遇到问题请 联系客服
正确答案
该试题由用户111****53提供 查看答案人数:33769 如遇到问题请联系客服

相关试题

换一换
热门试题
一个语言的文法是() 若文法G定义的语言是无限集,则文法必然是()。 一个文法,若它的预测分析表M不含多重入口,则G是__文法 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。() 如果一个文法存在某个句子对应两颗不同的语法树,则该文法是二义的。() 文法G的一个句子对应于多个推导,则G是二义的。() 一个文法所描述的语言是() 设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。() 如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。() 中国大学MOOC: 一个文法是二义的,则这个文法的每个句子都对应两个不同的语法树。 描述一个语言的文法是唯一的 语法递归性是语言经济性的体现,因为,通过语法的递归性可以使得少量句型分成无限多的句子。以少统多,不需要一个句子一个句子背下来。另外呢,掌握了语法的递归性,就可以快速地理解句子的核心意思,不受其他意思的干扰 已知文法G[S]是无二义的,它定义的语言L(G[S])中的一个句子x和一个句型y,下面正确的是 已知语言L={xnyyn|n>=1},则下述文法中,可以产生语言L() 以下陈述完全正确的是:()。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法 在形式语言中,若文法G的产生式集P为: 设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。 文法G产生的( )的全体是该文法描述的语言。 文法 G 产生的( )的全体是该文法描述的语言。 文法G产生的()的全体是该文法描述的语言
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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