登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
一个文法是递归的,则它产生的语言的句子个数()。
单选题
一个文法是递归的,则它产生的语言的句子个数()。
A. 说不准
B. 必定有限
C. 必定无穷
D. 可能无穷,也可能有限
查看答案
该试题由用户126****71提供
查看答案人数:17773
如遇到问题请
联系客服
正确答案
该试题由用户126****71提供
查看答案人数:17774
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
一个文法是递归的,则它产生的语言的句子个数()。
A.说不准 B.必定有限 C.必定无穷 D.可能无穷,也可能有限
答案
判断题
若一个文法是递归的,则它所产生语言的句子个数必定是无穷的()
答案
单选题
若一个文法是递归的,则它所产生的语言的句子()。
A.是无穷多个 B.是有穷多个 C.是可枚举的 D.个数是常量
答案
单选题
一个递归文法所产生的语言的句子是()。
A.无穷个 B.有穷个 C.可枚举 D.无法确定
答案
单选题
文法G产生的语言是无穷的,当且仅当文法是递归的。()
A.正确 B.错误
答案
单选题
一个文法所有句子的集合构成该文法定义的语言。()
A.错误 B.正确
答案
多选题
一个文法所描述的语言是();描述一个语言的文法是()。
A.唯一的 B.不唯一的 C.可能唯一,也可能不唯一
答案
单选题
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
A.可能存在两个不同的最左推导 B.可能存在两个不同的最右推导 C.最左推导和最右推导对应的语法树不同 D.仅存在一个最左推导和一个最右推导
答案
主观题
已知文法G[S]是无二义的,它定义的语言L(G[S])中的一个句子x和一个句型y,下面正确的是
答案
判断题
文法G产生的句子的全体构成该文法描述的语言()
答案
热门试题
一个语言的文法是()
一个文法,若它的预测分析表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
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP