【简答题】【消耗次数:1】
若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
参考答案:
复制
纠错
相关题目
【简答题】 文法G产生的[填空1]的全体是该文法描述的语言。
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【单选题】 文法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]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
①  abab
②  aababab
③  abaa
④  baaba
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
【简答题】 文法G1(S),它的产生式为:S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
【判断题】 对任意文法G,都存在相应的正规式与之等价。
①  正确
②  错误
【填空题】 设H是群G的子群,左陪集aH={ }。[填空1]
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
随机题目
【判断题】 理论文章不需要做到起承转合
①  正确
②  错误
【判断题】 事业单位执行国家规定的工时制度和休假制度。
①  正确
②  错误
【判断题】 事业单位工作人员受到开除处分的,自处分决定生效之日起,终止其与事业单位的人事关系。
①  正确
②  错误
【判断题】 事业单位工作人员在受处分期间终止或解除聘用合同的,处分期满后,自然解除处分。?
①  正确
②  错误
【多选题】 在SECI模型中,以下哪些环节涉及显性知识()
①  A社会化
②  B外显化
③  C联结化
④  D内隐化
【多选题】 图书馆信息管理主要注重()
①  A显性知识
②  B隐性知识
③  C事实知识
④  D人力知识
【多选题】 明清三大学者是()
①  A.黄宗羲
②  B.顾炎武
③  C.王夫之
④  D.张之洞
【多选题】 在电子媒介或电力媒介时代,不属于社会组织的主要形态是:
①  A.城市
②  B.部落
③  C.宗族
④  D.村庄
【多选题】 以下哪项是衡量信息经济的指标?
①  A.产值比重
②  B.地域比重
③  C.职业比重
④  D.部门比重
【多选题】 下面属于丹尼尔 · 博伊尔电影贡献的是_________
①  A.2002年他拍的科幻惊悚片《惊变28天》引起全球轰动
②  B.凭借影片《贫民窟的百万富翁》获得了奥斯卡最佳导演奖
③  C.2000年拍摄电影《007》,在好莱坞一举成名
④  D.早期以《同屋三分惊》《猜火车》等惊悚片成名