单选题

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

A. 说不准
B. 必定有限
C. 必定无穷
D. 可能无穷,也可能有限

查看答案
该试题由用户126****71提供 查看答案人数:17773 如遇到问题请 联系客服
正确答案
该试题由用户126****71提供 查看答案人数:17774 如遇到问题请联系客服

相关试题

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

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

    支付方式

     

     

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