可学答题网 > 问答 > 程序设计语言基础题库,中级数据库系统工程师题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆


已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()

  • AA.0型
  • B1型
  • C2型
  • D3型
参考答案
参考解析:

暂无解析

分类:程序设计语言基础题库,中级数据库系统工程师题库
相关推荐

1、文法G[S]:S→aAA→bBB→aaS,则L(G)为()

文法G[S]:S→aAA→bBB→aaS,则L(G)为()A{(ab)na|n≥1}B{a(ba)n|n≥1}C{(aba)n|n≥1}D{(aba)n|n≥0}

2、设有文法G[S]为S→ABbC,A→εb,B→εaD,C→ADb,D→aSc

设有文法G[S]为S→ABbC,A→εb,B→εaD,C→ADb,D→aSc则FOLLOW与A的函数为()A{a,c,#}B{c,#}C{a,#}D{#}

3、设有文法G[S]:S→ApBq,A→acA,B→bdB,则FIRST(Ap)

设有文法G[S]:S→ApBq,A→acA,B→bdB,则FIRST(Ap)为()A{p,q}B{b,d}C{a,c}D其他

4、已知反应2A(g)+3B(s)2C(g)+D(g)△H<0为使A的转

已知反应2A(g)+3B(s)2C(g)+D(g)△H<0为使A的转化率达到最大,应采取的措施是()A高温低压B低温高压C高温高压D低温低压

5、对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为

对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子...

6、说明下面文法G[S]是二义性文法:S→SaSSbScSdeSf

说明下面文法G[S]是二义性文法:S→SaSSbScSdeSf