【简答题】【消耗次数: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]
随机题目
【单选题】 下列项目中,不属于管理费用的是( )。
①  车间管理人员工资
②  行政管理部门管理人员工资
③  工会经费
④  行政管理部门耗用材料
【单选题】 企业计提短期借款利息时,应借记的账户是( )。
①  银行存款
②  财务费用
③  库存现金
④  应付利息
【多选题】 企业预付材料款时,应( )账户。
①  借记“预付账款”
②  借记“银行存款”
③  贷记“预付账款”
④  贷记“银行存款”
⑤  应收账款
【多选题】 某企业2016年12月份发生的费用有:外设销售机构办公费用40万元,销售人员工资30万元,计提车间用固定资产折旧20万元,发生车间管理人员工资60万元,支付广告费用60万元,计提短期借款利息40万元,支付业务招待费20万元,行政管理人员工资10万元。则说法正确的有( )。
①  该企业12月发生财务费用100万元
②  该企业12月发生销售费用130万元
③  该企业12月发生制造费用20万元
④  该企业12月发生管理费用30万元
⑤  该企业12月发生所得税费用20万元
【判断题】 “应付账款”账户的期末余额,一定在贷方。 ( )
①  正确
②  错误
【判断题】 记账凭证账务处理程序是最基本的账务处理程序,其他账务处理程序都是在此基础上发展形成的,其优点就是登记账簿的工作量小。
①  正确
②  错误
【单选题】 “以现金3100元支付办公用品费”应编制的会计分录为:借记( ),贷记库存现金
①  管理费用
②  制造费用
③  销售费用
④  财务费用
【单选题】 “生产成本”账户的期末借方余额表示( )。
①  完工产品成本
②  在产品成本
③  本月生产费用
④  库存产品成本
【单选题】 已知某企业本年累计营业利润总额3 000 000元,本期共发生投资收益100 000元,营业外收入300 000元,营业外支出200 000元。那么,企业本期利润总额为( )元。
①  3 000 000
②  2 900 000
③  3 100 000
④  3 300 000
【多选题】 下列各项中,属于制造费用的是( )。
①  车间管理人员工资
②  车间用固定资产折旧
③  生产工人工资
④  厂部管理人员工资
⑤  销售人员工资