【简答题】【消耗次数:1】
文法G产生的[填空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 定义的语言是无限集,则文法G必然是[填空1]。
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【单选题】 ____文法不是LL(1)的。
①  递归
②  右递归
③  2型
④  含有公共左因子的
【判断题】 一个语言的文法是唯一的。
①  正确
②  错误
【单选题】 有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
①  abab
②  aababab
③  abaa
④  baaba
【多选题】 下列有关成文法和不成文法的表述,哪些不正确:
①  不成文法大多为习惯法
②  判例法尽管以文字表述,但不能视为成文法
③  不成文法从来就不构成国家的正式法源
④  中国是实行成文法的国家,没有不成文法
【判断题】 对任意文法G,都存在相应的正规式与之等价。
①  正确
②  错误
随机题目
【判断题】 党的十七大确定了全面建成小康社会和全面深化改革开放的目标,对新的时代条件下推进中国特色社会主义事业作出了全面部署,对全面提高党的建设科学化水平提出了明确要求。(  )
① 
② 
【判断题】 中华人民共和国建立 65 年来,非常重视与发展中国家的关系,始终坚持与发展中国家团结合作的政策,在国际舞台上坚持站在发展中国家一边,维护发展中国家的权益,双方相互理解、相互支持、平等相待,形成了患难与共、真诚友好的新型国家关系。(  )
① 
② 
【单选题】 (  )是国家根本大法,具有最高的法律效力。
①  宪法
②  法律
③  法规
④  规章
【单选题】 法律案的提出是立法程序中的第(  )个步骤。
① 
② 
③ 
④ 
【单选题】 (  )是由人民法院所确定并实施的,对民事违法者或应该承担责任的其他组织和个人,依其所应承担的民事责任而给予的强制性惩罚措施。
①  民事制裁
②  行政制裁
③  刑事制裁
④  违宪制裁
【单选题】 (  ),第十二届全国人民代表大会常务委员会第三十次会议《关于修改〈中华人民共和国会计法〉等十一部法律的决定》第二次修正。
①  2016年10月4日
②  2016年11月4日
③  2017年10月4日
④  2017年11月4日
【单选题】 (  ),是指一方当事人以缔结合同为目的,向对方当事人提出合同条件,希望对方当事人接受的意思表示。
①  协商
②  新要约
③  要约
④  合约
【单选题】 (  ),是指持票人为了将票据权利转让给他人或者将一定的票据权利授予他人行使,而在票据背面或者粘单上记载有关事项并签章的行为。
①  保证
②  承兑
③  被背书
④  背书
【单选题】 失票人应当在通知挂失止付后的(  )日内,也可以在票据丧失后,依法向票据支付地人民法院申请公示催告。
①  2
②  3
③  4
④  5
【单选题】 《中华人民共和国社会保险法》于2010年10月28日第十一届全国人民代表大会常务委员会第十七次会议通过,自2011年(  )起施行。
①  6月1日
②  7月1日
③  8月1日
④  9月1日