【简答题】【消耗次数: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]
随机题目
【单选题】 国家出租土地,是指国家将国有土地出租给使用者使用,由使用者与县级以上人民政府土地行政主管部门签订一定年期的土地租赁合同,并支付( )的行为
①  对价
②  无需支付租金
③  租金
④  无偿使用
【多选题】 “建设用地使用权人依法对国家所有的土地享有占有、使用和收益的权利,有权利用该土地建造( )及其附属设施。”
①  建筑物
②  房屋
③  工厂
④  构筑物
【多选题】 房地产开发企业的特征是( )
①  是具有法人资格的经济组织
②  是以营利为目的的经济组织
③  业务活动范围主要是对房地产进行开发与经营
④  实行行业归口管理
【多选题】 房屋所有权的消灭主要包括房屋权利主体的灭亡( )
①  房屋权利客体的丧失
②  房屋所有权人对房屋的处分
③  房屋所有权的国家强制
④  房屋所有权的待定
【多选题】 狭义的房地产法,在我国,一般均指( )等
①  房地产管理条例
②  土地管理法
③  城乡规划法
④  城市房地产管理法
【单选题】 对被征收城市房屋价值的补偿,不得( )房屋征收决定公告之日被征收房屋类似房地产的市场价格
①  高于
②  低于
③  等于
④  超过
【单选题】 《国有土地上房屋征收与补偿条例》第4条规定,( )负责本行政区域的房征收与补偿工作
①  乡镇一级人民政府
②  省级人民政府
③  市、县级人民政府
④  市、县级人大
【单选题】 城市房屋征收补偿的方式:一是货币补偿;二是( )
①  租金给付
②  赊欠征收补偿款
③  房屋产权调换
④  无偿征收
【单选题】 土地所有人或使用人建造或维持自己房屋等建筑物时,因施工需要得( )使用相邻方土地
①  长久
②  一直
③  随时
④  临时
【单选题】 房屋按份共有,是指( )以上的主体对同一房屋按照一定的份额共同享有占有、使用、收益和处分的权利,并承担相应的义务
①  一个
②  两个
③  三个
④  四个