单选题

由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。

A. 待选式
B. 句子
C. 句型
D. 正规式

查看答案
该试题由用户729****95提供 查看答案人数:16610 如遇到问题请 联系客服
正确答案
该试题由用户729****95提供 查看答案人数:16611 如遇到问题请联系客服

相关试题

换一换
单选题
由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。
A.待选式 B.句子 C.句型 D.正规式
答案
单选题
文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()
A.正确 B.错误
答案
单选题
自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。()
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个数不同的字符串
答案
单选题
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是的集合()
A.由S推导出的所有符号串 B.由S推导出的所有终结符号串 C.V中所有符号组成的符号串 D.V的闭包中的所有符号串
答案
主观题
假设G一个文法,S是文法的开始符号,如果S=>*x,则称x是__
答案
单选题
设文法G[S]:S→SB|B,B→0|b,则对句子0b0,以下推导为规范推导的是()。
A.SSBSBBBBB0BB0bB0b0 B.SSBSBBBBBBB0Bb00b0 C.SSBSBBSB0Sb0Bb00b0 D.SSBS0SB0Sb0Bb00b0
答案
单选题
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。
A.ab0 B.a0c01 C.aaa D.bc10
答案
热门试题
● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是 (50) 。(50) 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。 异步电动机转速n=n0 (1()s)。 设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。 同步转速n0=1500,转子转速n=1450时,转差率s为() 自顶向下的语法分析方法的基本思想是:从文法的()开始,根据给定的输入串并按照文法的产生式一步一步的向下进行(),试图推导出文法的(),使之与给定的输入串()。 算符文法是指()的文法。 已知语言L={xnyyn|n>=1},则下述文法中,可以产生语言L() 转子转速n与同步转速n0之差,与同步转速n0的比值称为转差率() 读入n(n0,再输出x在r中所对应的最小下标(下标从0开始)。 当FEC=3/4时,C0/N0=9.54DB,EBc/N0=()。 给定文法A→bAa|b,下面的符号串可由其推导出的是_() 由香农公式C=Blog2[1+S/(n0B)],可知保持S/n0一定,使信道带宽B→∞,则传递容量C→∞。() 由香农公式C=Blog2[1+S/(n0B)],可知保持S/n0一定,使信道带宽B→∞,则传递容量C→∞() 0型文法也称__文法 设文法为:S→SA|A,A→a|b,则对句子aba,下面__是规范推导。 f(N)=O(g(n))表示当且仅当存在正的常数C和N0,使得对于所有的n>=N0,有() 有文法G=({S},{a},{S→SaS,S→ε},S),该文法是() 简单算术表达式的结构可以用下面的上下文无关文法进行描述(E为开始符号),(  )是符合该文法的句子。E→T|E+TT→F|T*FF→-F|NN→0|1|2|3l4|5|6|7|8|9 设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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