【简答题】【消耗次数: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]
随机题目
【判断题】 隐蔽工程在隐蔽前,应由施工单位通知监理工程师和相关单位进行隐蔽验收,确认合格后,形成隐蔽验收文件
①  正确
②  错误
【判断题】 路面结构中的承重层是基层
①  正确
②  错误
【多选题】 下列时间段中,全过程均属于夜间施工时段的有()
①  A.20:00—次日4:00
②  B. 21:00—次日6:00
③  C. 22:00—次日4:00
④  D.23:00—次日6:00
⑤  E.22:00—次日7:00
【多选题】 下列影响扣件式钢管脚手架稳定性的因素中,属于主要影响因素的有()
①  A.立杆的间距
②  B.立杆的接长方式
③  C.水平杆的步距
④  D.水平杆的接长方式
⑤  E.连墙件的设置
【多选题】 根据《生产安全事故报告调查处理条例》,事故的等级划分包括()
①  A一般事故
②  B较大事故
③  C严重事故
④  D重大事故
⑤  E特别重大事故
【多选题】 下列各项权力中,属于施工作业人员安全生产权利的是()
①  A检举权
②  B控告权
③  C批评权
④  D接受安全教育培训的权利
⑤  E危险报告权
【多选题】 根据《劳动合同法》,劳务派遣用工岗位具有()
①  A替代性
②  B辅助性
③  C临时性
④  D长期性
⑤  E关键性
【多选题】 关于投标人的说法,正确的有()
①  A投标人发生合并、分离、破产等重大变化的,其投标无效
②  B投标人参加依法必须进行招标的项目投标,不受地区或者部门的限制
③  C存在控股关系的不同单位不得参加同一招标项目的投标
④  D单位负责人为同一人的不同单位参加同一标段投标的,相关投标无效
⑤  E两个以上法人或者其他组织可以组成一个联合体投标
【多选题】 列检验项目中,属于供热管道安装质量检验主控项目的有( )。
①  A高程
②  B中心线位移
③  C立管垂直度
④  D对口间隙
⑤  E定位焊缝的位置
【多选题】 施工成本目标控制的主要依据是()
①  A施工成本计划
②  B工程承包合同
③  C进度报告
④  D工程变更