【单选题】【消耗次数: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未必强连通。
①  正确
②  错误
随机题目
【简答题】 如何培养学生的道德意志?
【单选题】 原型化方法一般分为哪三类()?
①  探索型、开发型、直接型
②  探索型、实验型、演化型
③  灵活型、结构型、复杂型
④  目标型、实验型、探索型
【单选题】 B/S是一种重要的网络计算模式,其含义是?
①  客户机/服务器模式
②  文件/服务器模式
③  分时/共享模式
④  浏览器/服务器模式
【单选题】 下列选项中,不属于交通燃料的转化途径的是()。
①  A.酯化
②  B.费托合成
③  C.热解
④  D.气化
【多选题】 《中国制造2025 》指出,制造强国的关键领域包括()。
①  A.新一代信息技术产业;高档数控机床和机器人
②  B.航空航天装备;海洋工程装备及高技术船舶
③  C.先进轨道交通装备;节能与新能源汽车
④  D.电力装备<br/>;农机装备
⑤  E.新材料;生物医药及高性能医疗器械
【判断题】 在党的民族工作开展中,尊重和包容差异性可以适当地损害共同性,并对这些差异性进行固化和强化。
①  正确
②  错误
【多选题】 内蒙古的战略定位是()。
①  A.构筑我国北方重要生态安全屏障、祖国北疆安全稳定屏障
②  B.建设国家重要能源和战略资源基地、农畜产品生产基地
③  C.打造我国向北开放重要桥头堡
【多选题】 关于“四共”的中华民族历史观,下列表述正确的是()。
①  A.共同开发祖国锦绣河山
②  B.共同缔造祖国悠久历史
③  C.共同创造灿烂的中华文化
④  D.共同培育伟大的中华民族精神
【多选题】 经济增长方式的转变包括()。
①  A.智能增长
②  B.可持续增长
③  C.包容性增长
【判断题】 中央委员会全体会议由中央政治局召集,每半年至少举行一次。
①  正确
②  错误