【单选题】【消耗次数:1】
有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
LL(1)文法
二义性文法
算符优先文法
SLR(1)文法
参考答案:
复制
纠错
相关题目
【单选题】 文法G【S】=({b},{S,B},S,{S→b│bB,B→bS}),该文法所描述的语言____。
①  L(G[S])={b2i+1│i≥0}
②  L(G[S])={b2i+1│i≥1}
③  L(G[S])={bi│i≥0}
④  L(G[S])={b2i│i≥0}
【判断题】 无二义性文法。
①  正确
②  错误
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【简答题】 文法G产生的[填空1]的全体是该文法描述的语言。
【判断题】 文法G:E→E+E|E*E|(E)|i具有二义性,主要的原因在于其文法中没有体现运算符的优先次序和结合性。
①  正确
②  错误
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【单选题】 有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
①  abab
②  aababab
③  abaa
④  baaba
【单选题】 ____文法不是LL(1)的。
①  递归
②  右递归
③  2型
④  含有公共左因子的
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
随机题目
【单选题】 构建和谐医患关系的意义描述错误的是( )
【单选题】 医患双方协商处理医疗损害纠纷时,下列说法中错误的是( )
【单选题】 对可以预警的突发环境事件,按照事件发生的可能性大小、紧急程度和可能造成的危害程度,将预警分为四级,最高级为( )
【单选题】 危机状态下,当决策者对情境具有丰富知识经验,并且这些知识经验多以隐性知识存在时,个体执行加工速度快,且具有跳跃性的直觉决策,即( )
【单选题】 ( )在突发事件管理中承担着公共信息管理的主要责任,是风险沟通的组织者、协调者,是风险沟通的轴心
【单选题】 在公共卫生应急管理系统中,( )是核心
【单选题】 承担应急检测任务的实验室需要具备的条件有( )
【单选题】 我国的应急管理遵循六项工作原则,以下描述有误的是( )
【单选题】 血源及性传播疾病的传播途径是( )
【单选题】 卡介苗接种事故中全身治疗常用的治疗药物是( )