单选题

文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()

A. 正确
B. 错误

查看答案
该试题由用户319****42提供 查看答案人数:33080 如遇到问题请 联系客服
正确答案
该试题由用户319****42提供 查看答案人数:33081 如遇到问题请联系客服

相关试题

换一换
单选题
文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()
A.正确 B.错误
答案
主观题
假设G一个文法,S是文法的开始符号,如果S=>*x,则称x是__
答案
单选题
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。
A.句型 B.单词 C.候选式 D.产生式
答案
主观题
已知如下文法: S→AA A→Aa | a 该文法不是LR(1)文法,理由是
答案
单选题
由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。
A.待选式 B.句子 C.句型 D.正规式
答案
单选题
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。()
A.正确 B.错误
答案
单选题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出()?
A.所有由0构成的字符串 B.所有由1构成的字符串 C.某些0和1相等的字符串 D.所有0和1个数不同的字符串
答案
单选题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出(  )。
A.所有由0构成的字符串 B.所有由1构成的字符串 C.某些0和1个数相等的字符串 D.所有0和1个数不同的字符串
答案
单选题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出( )?
A.所有由0构成的字符串 B.所有由1构成的字符串 C.某些0和1相等的字符串 D.所有0和1个数不同的字符串
答案
单选题
以下陈述完全正确的是:()。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
A.③④ B.②④⑥ C.①②⑥ D.①②③⑤
答案
热门试题
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。 SLR(1)文法,其思想是基于容许LR0规范族中有冲突的项目集(状态)用向前查看一个符号的办法来进行处理,以解决冲突。() 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。 0型文法也称__文法 有文法G=({S},{a},{S→SaS,S→ε},S),该文法是() 有文法G=({S},{a},{S→SaS,S→e},S),该文法是()。 文法S→abC,bC→ad是几型文法?() 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。 已知文法G[S]:S→AB|PQx,A→xy,B→bc,P→dP|ε,Q→aQ|ε,该文法是LL(1)文法。() 文法S→abC|c,bC→d是几型文法() 自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。() LR(K)文法二义性的() 一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。() 已知文法G[S]:S→P|S+P|S-P,P→Q|P*Q|P/Q,Q→(S)|a,该文法的终结符号集合VT是()。 文法G(S):S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是哪一型文法() 任何一个S属性文法都是L属性文法。 有下列文法:S→Pa|Pb|cP→Pd|Se|f,该文法是() 简单算术表达式的结构可以用下面的上下文无关文法进行描述(E 为开始符号),()是符合该文法的句子。E→T|E+TT→F|T*FF→-F|NN→0|1|2|3l4|5|6|7 在属性文法中文法符号的两种属性分别称为( ) 中国大学MOOC: 一个上下文无关文法的开始符号可以是终结符或非终结符。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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