单选题

文法G的一个句子对应于多个推导,则G是二义的。()

A. 正确
B. 错误

查看答案
该试题由用户888****32提供 查看答案人数:4862 如遇到问题请 联系客服
正确答案
该试题由用户888****32提供 查看答案人数:4863 如遇到问题请联系客服

相关试题

换一换
单选题
文法G的一个句子对应于多个推导,则G是二义的。()
A.正确 B.错误
答案
单选题
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
A.可能存在两个不同的最左推导 B.可能存在两个不同的最右推导 C.最左推导和最右推导对应的语法树不同 D.仅存在一个最左推导和一个最右推导
答案
单选题
二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。()
A.正确 B.错误
答案
单选题
若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。()
A.错误 B.正确
答案
单选题
如果一个文法存在某个句子对应两颗不同的语法树,则该文法是二义的。()
A.正确 B.错误
答案
单选题
如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。()
A.正确 B.错误
答案
判断题
中国大学MOOC: 一个文法是二义的,则这个文法的每个句子都对应两个不同的语法树。
答案
主观题
已知文法G[S]是无二义的,它定义的语言L(G[S])中的一个句子x和一个句型y,下面正确的是
答案
单选题
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。()
A.正确 B.错误
答案
单选题
设文法G[S]:S→SB|B,B→0|b,则对句子0b0,以下推导为规范推导的是()。
A.SSBSBBBBB0BB0bB0b0 B.SSBSBBBBBBB0Bb00b0 C.SSBSBBSB0Sb0Bb00b0 D.SSBS0SB0Sb0Bb00b0
答案
热门试题
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。 文法G:S→iSeS|iS|i是二义性的。() 设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。() 中国大学MOOC: 对于二义文法G来说,其生成的语言L(G)必定是二义的。 对于一个无二义性的文法,一棵语言树往往代表了多种最左推导过程。() 一个文法,若它的预测分析表M不含多重入口,则G是__文法 假设G一个文法,S是文法的开始符号,如果S=>*x,则称x是__ 如果一个文法是二义性文法,则该文法一定存在某个句型有两个或两个以上的句柄() 如果文法G是无二义性的他的任何句型R() 对任意一个正规文法G,都存在一个NFAM,满足L(G)=L(M)() 在文法G的一个句型对应的语法树中,所有的非叶子结点均为G的非终极符,且每个非终极所构成的子树中,子树的根和子树的所有叶子直接构成一个正推导关系() 任意一个右线性文法G,都存在一个DFA M,满足L(G)=L(M)。() 令文法为G(E):E→ E + E | E – E | E * E | E / E | (E ) | i下面的推导过程是句子i+ii的最右推导的是() 对任意一个右线性文法G,都存在一个NFA M,满足L(G)=L(M)。() 一个RA可以对应于一个或多个SGSN。() 设文法为:S→SA|A,A→a|b,则对句子aba,下面__是规范推导。 文法G的一棵语法树叶结点的自左至右排列是G的一个()。 由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。 文法G产生的句子的全体构成该文法描述的语言() 一个LL(1)文法一定是无二义和无回溯方法。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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