【简答题】【消耗次数: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]
随机题目
【单选题】 向东盛公司购买材料一批,价款4000元,外地运杂费100元。材料已入库,货款已用银行存款支付,该业务的会计处理是( )
①  借:原材料          4000    贷:银行存款 4000
②  借:在途物资          4000    贷:银行存款 4000
③  借:原材料          4100    贷:银行存款 4100
④  借:在途物资          4100    贷:银行存款 4100
【单选题】 用现金支付违约罚款500元,该业务的会计处理是( )
①  借:库存现金 500 贷:其他业务支出 500
②  借:营业外支出 500 贷:库存现金 500
③  借:库存现金 500 贷:营业外收入 500
④  借:主营业务成本 500 贷:库存现金 500
【单选题】 “应付账款”账户的期初余额为8000元,本期贷方发生额为12000元,期末余额为6000元,则该账户的本期借方发生额为(  )
①  10000元
②  4000元
③  2000元
④  14000元
【单选题】 “累计折旧”账户按照经济内容分类属于(   )
①  资产类账户
②  所有者权益类账户
③  负债类账户
④  成本类账户
【单选题】 将融资租入的固定资产视同自有固定资产进行核算,所体现的会计核算的会计信息质量要求是( )
①  谨慎性
②  实质重于形式
③  权责发生制
④  重要性
【单选题】 向大华公司购入丙材料10吨,单价300元,货款及税款尚未支付,材料尚未验收入库,该业务的会计处理是( )
①  借:库存商品—丙材料          3000    贷:应收账款—大华公司 3000
②  借:在途物资—丙材料          3000    贷:应付账款—大华公司 3000
③  借:原材料—丙材料          3000    贷:应收账款—大华公司 3000
④  借:原材料—丙材料          3000    贷:应付账款—大华公司 3000
【单选题】 计提固定资产折旧,其中车间设备折旧5000元,管理部门设备折旧3000元,该业务的会计处理是( )
①  借:累计折旧 8000      贷:制造费用        5000    管理费用 3000 
②  借:生产成本       5000    管理费用 3000       贷:累计折旧 8000
③  借:制造费用        5000    管理费用 3000       贷:累计折旧 8000
④  借:管理费用        8000    贷:累计折旧 8000
【单选题】 职工张旭出差,预借差旅费4000元,以现金支付,该业务的会计处理是( )
①  借:其他应收款—张旭 4000 贷:库存现金 4000
②  借:应收账款—张旭 4000 贷:库存现金 4000
③  借:管理费用          4000    贷:银行存款 4000
④  借:库存现金 4000 贷:其他应收款—张旭 4000
【单选题】 结转已销产品成本2000元,该业务的会计处理是( )
①  借:库存商品 2000    贷:生产成本 2000
②  借:库存商品 2000    贷:主营业务成本 2000
③  借:主营业务成本 2000    贷:库存商品 2000
④  借:主营业务成本 2000    贷:原材料 2000
【单选题】 在借贷记账法下,资产类账户的期末余额=( )
①  期初借方余额+本期借方发生额-本期货方发生额
②  期初贷方余额+本期货方发生额-本期借方发生额
③  期初借方余额+本期货方发生额-本期借方发生额
④  期初贷方余额+本期借方发生额-本期货方发生额