【单选题】【消耗次数:1】
有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
abab
aababab
abaa
baaba
参考答案:
复制
纠错
相关题目
【单选题】 文法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},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【简答题】 文法G1(S),它的产生式为:S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【单选题】 关于奈氏判据及其辅助函数F(s)=1+G(s)H(s),错误的说法是()
①  F(s)的零点就是开环传递函数的极点
②  F(s)的极点就是开环传递函数的极点
③  F(s)的零点数与极点数相同
④  F(s)的零点就是闭环传递函数的极点
【单选题】 设 G 为群, 若x∈G 有 x2=e,则G具有性质:
①  等幂律;
②  交换律;
③  分配律;
④  有零元。
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
随机题目
【单选题】 下列情形中,不可以向海关申请退还关税的有()。
①  因海关误征而多纳税款的
②  海关核准免验进口的货物,在完税后发现有短缺情况,经海关审查认可的
③  已缴纳出口关税的货物,因故未装运出口,申报退关,经海关查验属实的
④  进口货物在起卸前,遭受损失的
【单选题】 企业所得税的基本税率是()。
①  25%
②  20%
③  15%
④  10%
【单选题】 对劳务报酬所得,可用速算扣除数办法计算个人所得税,采用()。
①  3级超额累进税率
②  5级超额累进税率
③  7级超额累进税率
④  9级超额累进税率
【单选题】 个人所得税法所说的劳务报酬所得一次收入畸高,是指个人一次取得的劳务报酬,其应纳税所得额超过()。
①  10000元
②  20000元
③  30000元
④  40000元
【单选题】 增值税一般纳税人兼营不同增值税税率的货物,未分别核算不同税率货物销售额的,确定其适用增值税税率的方法是()。
①  从高适用税率
②  从低适用税率
③  适用平均税率
④  适用3%的征收率
【单选题】 下列各项中,应同时征收增值税和消费税的是()。
①  批发环节销售的白酒
②  生产环节销售的卷烟
③  生产环节销售的服装
④  进口手机
【单选题】 下列各项中,符合城市维护建设税相关规定的是()。
①  跨省开采的油田应按照油井所在地适用税率缴纳城市维护建设税
②  营业税纳税人跨省承包工程应按劳务发生地适用税率缴纳城市维护建设税
③  流动经营的单位应随同“三税”在经营地按适用税率缴纳城市维护建设税
④  代扣代缴的城市维护建设税应按照被扣缴纳税人所在地适用税率缴纳城市维护建设税
【单选题】 纳税人开采或者生产应税产品销售的,其资源税课税数量为纳税人的()。
①  开采数量
②  计划产量
③  销售数量
④  生产数量
【单选题】 《中华人民共和国营业税暂行条例》的法律级次属于()。
①  财政部制定的部门规章
②  全国人大授权国务院立法
③  国务院制定的税收行政法规
④  全国人大制定的税收法律
【单选题】 下列车船免征车船税的是()。
①  非机动驳船
②  运输公司的载货汽车
③  警用车船
④  个人拥有的小汽车