主观题

假设G一个文法,S是文法的开始符号,如果S=>*x,则称x是__

查看答案
该试题由用户640****15提供 查看答案人数:19941 如遇到问题请 联系客服
正确答案
该试题由用户640****15提供 查看答案人数:19942 如遇到问题请联系客服

相关试题

换一换
主观题
假设G一个文法,S是文法的开始符号,如果S=>*x,则称x是__
答案
单选题
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。
A.句型 B.单词 C.候选式 D.产生式
答案
单选题
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。()
A.正确 B.错误
答案
单选题
文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()
A.正确 B.错误
答案
单选题
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是的集合()
A.由S推导出的所有符号串 B.由S推导出的所有终结符号串 C.V中所有符号组成的符号串 D.V的闭包中的所有符号串
答案
单选题
由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。
A.待选式 B.句子 C.句型 D.正规式
答案
单选题
一个短语文法G包括以下组成部分:有限个终结符,有限个非终结符,一个开始符号,以及一组()。
A.运算符 B.产生式 C.数符 D.句子
答案
单选题
已知文法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个数不同的字符串
答案
热门试题
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。 中国大学MOOC: 一个上下文无关文法的开始符号可以是终结符或非终结符。 一个文法,若它的预测分析表M不含多重入口,则G是__文法 有文法G=({S},{a},{S→SaS,S→ε},S),该文法是() 有文法G=({S},{a},{S→SaS,S→e},S),该文法是()。 任何一个S属性文法都是L属性文法。 如果一个文法是二义性文法,则该文法一定存在某个句型有两个或两个以上的句柄() 文法G(S):S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是哪一型文法() 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。 已知文法G[S]是无二义的,它定义的语言L(G[S])中的一个句子x和一个句型y,下面正确的是 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。 设有以下文法:G[S]:S→aAbDe|d,A→BSD|e,B→SAc|cD|ε,D→Se|ε,则该文法是()。 一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。() 文法G的一个句子对应于多个推导,则G是二义的。() 已知文法G[S]:S→P|S+P|S-P,P→Q|P*Q|P/Q,Q→(S)|a,该文法的终结符号集合VT是()。 如果一个文法存在某个句子对应两颗不同的语法树,则该文法是二义的。() 已知文法G[S]:S→AB|PQx,A→xy,B→bc,P→dP|ε,Q→aQ|ε,该文法是LL(1)文法。() 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。 如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。() 下面的文法是:S→aAa|aBb|bAb|bBaA→x B→x,则:()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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