【单选题】【消耗次数: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未必强连通。
①  正确
②  错误
随机题目
【单选题】 预备党员预备期满后,党组织经过考察认为其不履行党员义务,不具备党员条件的,应当( )。
①  留党察看
②  延长预备期
③  取消预备党员资格
【单选题】 预备党员的权利,除了没有( )以外,同正式党员一样。
①  表决权、选举权和发表意见权
②  选举权、参会权和被选举权
③  表决权、选举权和被选举权
【单选题】 加强和规范党内政治生活的重要目的是( )。
①  坚决维护党中央权威、保证全党令行禁止
②  实现共产主义和中国特色社会主义
③  为全党统一意志、统一行动提供保障
【单选题】 对党支部委员民主生活会流程排序正确的是( )。 ①支委相互谈心,征求各小组意见。②会前准备,向上级报告,通知各支委。③召开会议,学习文件。④向上级党组织汇报。⑤开展批评与自我批评。⑥归纳小结,作好记录。
①  ②①③⑤⑥④
②  ②③①⑤⑥④
③  ①②③⑤⑥④
【单选题】 召开讨论接收预备党员的支部大会,有表决权的到会人数必须超过应到会有表决权人数的( )。
①  半数
②  三分之一
③  三分之二
【单选题】 《关于加强新形势下高校教师党支部建设的意见》中指出,要严格规范党支部各项组织生活制度,下列说法错误的是( )。
①  党支部书记每年至少讲1次党课
②  党支部每年至少召开1次专题组织生活会
③  党员民主评议结果一般分为优秀、合格、不合格三个等次
【单选题】 1921年7月23日,中国共产党第一次全国代表大会在上海召开,大会最后一天的会议转移到()举行。
①  上海崇明
②  嘉兴南湖
③  无锡太湖
【单选题】 对违纪后下落不明的党员,下落不明时间超过( )的,党组织应当按照党章规定对其予以除名。
①  六个月
②  九个月
③  十二个月
【单选题】 党支部书记应当具备良好政治素质,热爱党的工作,具有一定的政策理论水平、组织协调能力和群众工作本领,敢于担当、乐于奉献,带头发挥先锋模范作用,在党员、群众中有较高威信,一般应当具有( )以上党龄。
①  1年
②  2年
③  3年
【单选题】 党的问责工作是由( )按照职责权限,追究在党的建设和党的事业中失职失责党组织和党的领导干部的主体责任、监督责任和领导责任。
①  纪检监察机关
②  党组织
③  组织部门