【单选题】【消耗次数:1】
有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
abab
aababab
abaa
baaba
参考答案:
复制
纠错
相关题目
【单选题】 文法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},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【简答题】 文法G1(S),它的产生式为:S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【单选题】 关于奈氏判据及其辅助函数F(s)=1+G(s)H(s),错误的说法是()
①  F(s)的零点就是开环传递函数的极点
②  F(s)的极点就是开环传递函数的极点
③  F(s)的零点数与极点数相同
④  F(s)的零点就是闭环传递函数的极点
【单选题】 设 G 为群, 若x∈G 有 x2=e,则G具有性质:
①  等幂律;
②  交换律;
③  分配律;
④  有零元。
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
随机题目
【单选题】 中国共产党第一次明确提出反帝反封建民主革命纲领的会议是( )
①  中共一大
②  中共二大
③  中共三大
④  中共四大
【单选题】 新中国第一次正式提出实现“四个现代化”奋斗目标的会议是( )
①  第一届全国人民代表大会
②  第二届全国人民代表大会
③  第三届全国人民代表大会
④  第四届全国人民代表大会
【单选题】 “天人合一”学说的创立者是西汉的( )。
①  董仲舒
②  司马光
③  王夫之
④  王阳明
【单选题】 从不同区域的供水能力来看,水资源量供应的能力最高的地区是( )
①  东部
②  西部
③  南部
④  中部
【单选题】 下列不属于环保能源的是( )。
①  太阳能
②  风能
③  生物质能
④  石油
【单选题】 ( )是连接人与自然之间的纽带,是人类生存的最基础的条件。
①  获取资源
②  劳动实践
③  获取利益
④  改造自然
【单选题】 在下列美丽乡村建设的模式当中,( )模式适合山区丘陵地的贫困地区。
①  产业发展型
②  生态保护型
③  休闲旅游型
④  文化传承型
【单选题】 美丽乡村建设中,在政策的顶层设计上,应从“( )导向”转向“( )导向”
①  需求项目
②  项目需求
③  项目供给
④  供给项目
【单选题】 2017年,人均GDP国内生产总值排名世界第一的国家是( )。
①  日本
②  瑞士
③  美国
④  卢森堡
【单选题】 马克思主义自然观实际上就是( )自然观的主要体现。
①  古希腊朴素
②  近代形而上学
③  唯心主义
④  辩证唯物主义