登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
文法G产生的语言是无穷的,当且仅当文法是递归的。()
单选题
文法G产生的语言是无穷的,当且仅当文法是递归的。()
A. 正确
B. 错误
查看答案
该试题由用户109****67提供
查看答案人数:24612
如遇到问题请
联系客服
正确答案
该试题由用户109****67提供
查看答案人数:24613
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
文法G产生的语言是无穷的,当且仅当文法是递归的。()
A.正确 B.错误
答案
判断题
若一个文法是递归的,则它所产生语言的句子个数必定是无穷的()
答案
主观题
文法 G 产生的( )的全体是该文法描述的语言。
答案
单选题
文法G产生的( )的全体是该文法描述的语言。
A.句型 B.终结符集 C.非终结符集 D.句子
答案
单选题
文法G产生的()的全体是该文法描述的语言
A.句型 B.非终结符集 C.终结符集 D.句子
答案
单选题
一个递归文法所产生的语言的句子是()。
A.无穷个 B.有穷个 C.可枚举 D.无法确定
答案
单选题
若一个文法是递归的,则它所产生的语言的句子()。
A.是无穷多个 B.是有穷多个 C.是可枚举的 D.个数是常量
答案
单选题
一个文法是递归的,则它产生的语言的句子个数()。
A.说不准 B.必定有限 C.必定无穷 D.可能无穷,也可能有限
答案
单选题
以下陈述完全正确的是:()。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
A.③④ B.②④⑥ C.①②⑥ D.①②③⑤
答案
判断题
文法G产生的句子的全体构成该文法描述的语言()
答案
热门试题
若文法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
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP