【单选题】【消耗次数: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
随机题目
【多选题】 共同富裕是() 。
①  A 社会主义的根本任务
②  B中国特色社会主义的根本原则
③  C 中国特色社会主义的基本目标
④  D 社会主义优越性的重要体现
【多选题】 构建社会主义和谐社会的现实依据是() 。
①  A 实现全面建设小康社会宏伟目标的必然要求
②  B 应对来自国际环境的各种挑战和风险的必然要求
③  C 巩固党的执政地位、实现党的执政任务的必然要求
④  D 以经济建设为中心的必然要求
【多选题】 我国的对外开放是()。
①  A 一项长期的基本国策
②  B 全方位的对外开放
③  C 多层次的对外开放
④  D 宽领域的对外开放
【多选题】 评价和判断改革成败的根本标准是()。
①  A 是否有利于发展社会主义社会的生产力
②  B 是否有利于增强社会主义国家的综合国力
③  C 是否有利于提高人民的生活水平
④  D 是否有利于坚持和改善党的领导
【多选题】 1992年春,邓小平南方谈话明确提出()。
①  A 社会主义市场经济理论
②  B 社会主义初级阶段理论
③  C 社会主义本质理论
④  D “三个有利于”标准的理论
【多选题】 改革是中国的第二次革命的原因在于()。
①  A 改革是为了扫除发展生产力的障碍,解放生产力
②  B 改革是对原有体制进行根本性的变革,而不是修补
③  C 改革是为了促进我国社会形态的根本变革
④  D 改革引起了经济生活、社会生活、思想观念等一系列重大变化
【多选题】 邓小平提出的全球性战略问题是指( )。
①  A 和平问题
②  B 发展问题
③  C 东西问题
④  D 南北问题
【多选题】 几千年来,我国各族人民在祖国大地上自强不息、团结拼搏()。
①  A 共同创造了悠久灿烂的中华文化
②  B 共同建设了幅员辽阔的锦绣河山
③  C 共同实现了社会主义现代化
④  D 共同缔造了统一的多民族国家
【多选题】 所谓以人为本的发展观,就是社会的一切发展()。
①  A 既依赖人的发展,又为了人的发展
②  B 人的全面发展是根本出发点和归宿
③  C 把促进人的发展作为社会和人的发展的根本目标
④  D 把促进人的发展作为一切发展的基础
【多选题】 提出党是两个先锋队的思想,有利于()。
①  A 增强党的阶级基础
②  B 扩大党的群众基础
③  C 提高党在全社会的影响力
④  D 把全国各族人民紧密地团结在党的周围