【简答题】【消耗次数: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,都存在相应的正规式与之等价。
①  正确
②  错误
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【填空题】 设H是群G的子群,左陪集aH={ }。[填空1]
随机题目
【多选题】 游乐设施出现非正常情况停机时,应( )。
①  保持镇静
②  等待救援
③  解除安全带
④  听从工作人员指挥
【多选题】 危险化学品包括( )。
①  汽油
②  天然气
③  管道煤气
④  氰化物
【单选题】 发现家禽或候鸟不明原因死亡,应立即向( )部门报告。
①  .农业
②  .动物防疫
③  .卫生
④  .检验检疫
【单选题】 需要多个有关部门共同参与处置的突发事件,由该类突发事件的( )牵头,其他部门予以协助。
①  .上级领导机关
②  .业务主管部门
③  .行政主管部门
④  .行业指导部门
【单选题】 应急演练的基本任务是检验、评价和( )应急能力。
①  .保护
②  .论证
③  .保持
④  .协调
【单选题】 《突发事件应对法》共有几章和几个条文( )。
①  70条
②  60条
③  70条
④  60条
【单选题】 在烈日下或高温环境中工作容易产生中暑,中暑者先有头痛、眩晕、心悸、恶心等症状,随即出汗停止,( ),如不及时抢救可致昏迷而死亡。
①  体温下降
②  体温正常
③  身体忽冷忽热
④  体温上升
【单选题】 禽流感病毒可通过( )进入人体传染给人,人类直接接触受禽流感病毒感染的家禽及其粪便或直接接触禽流感病毒都可以被感染。
①  .消化道和呼吸道
②  .空气
③  .食用煮熟的禽肉
④  .食用禽类的蛋
【判断题】 谣言止于智者,信息公开才是辟谣的最好措施。
①  正确
②  错误
【判断题】 书读得越多管理能力越强。
①  正确
②  错误