【单选题】【消耗次数:1】
设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
候选式
句型
产生式
单词
参考答案:
复制
纠错
相关题目
【单选题】 一个文法G是四元组,分别是:非终结符,终结符,开始符号,以及。
①  句子
②  句型
③  单词
④  产生式
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空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[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
①  abab
②  aababab
③  abaa
④  baaba
【判断题】 对任意文法G,都存在相应的正规式与之等价。
①  正确
②  错误
【简答题】 如果一个文法存在某个句子对应两棵不同的语法树,则称这个[填空1]是二义的。
随机题目
【单选题】 建筑物外墙以内各层面积之和称为( )
①  占地面积
②  总面积
③  室内面积
④  建筑面积
【判断题】 断面图是假想用一剖切形体,画出剖切面切到部分的图形和末剖切到面可见部分的图形
①  正确
②  错误
【多选题】 建筑平面图中外部的三道尺寸,由外向内依次是( ),( )和( )
①  总尺寸
②  轴线尺寸
③  细部尺寸
④  边长尺寸
【单选题】 墙体是房屋的一个重要组成部分,按墙的平面位置不同分为()
①  纵墙与横墙
②  外墙和内墙
③  承重墙与非承重墙
④  砖墙与钢筋混凝土墙
【单选题】 在总平面图中新建房屋用( )
①  粗虚线
②  细实线
③  粗实线
④  细虚线
【单选题】 建筑施工图中除了标高用到了m做单位还有( )用到了m作单位。
①  底层平面层
②  标准层
③  立面图
④  总平面图
【单选题】 施工平面图中标注的尺寸只有数量没有单位,按国家标准规定单位应该是()
①  mm
②  cm
③  m
④  km
【判断题】 总平面图是画在有等交线或坐标方格网的地形图上。
①  正确
②  错误
【多选题】 在建筑施工平面图中,横向定位轴线应用于建筑物( ),轴线编号用( )从左到右依次编写.
①  开间
②  大写阿拉伯数字
③  字母
④  大小
【单选题】 建筑剖面图剖切符号一般应标注在( )
①  标准层平面
②  底层平面
③  顶层平面
④  其他