设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)。

相似题目

• 设有文法G[S]：S→ApBq，A→acA，B→bdB，则FIRST（Ap）为（）

  A . {p，q} B . {b，d} C . {a，c} D . 其他

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）

  A . A.0 B . 1 C . 0A D . 1B

  查看最佳答案

• 设有文法G[S]：S→S1S0SaScabc，下列符号串中不是该文法的句子的是（）

  A . ab0 B . a0c01 C . aaa D . bc10

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（4）处应选择（）

  A . A.0 B . 1 C . 1B D . 01011B

  查看最佳答案

• 设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）

  A . LL（1）文法 B . 二义性文法 C . SLR（1）文法 D . 算法优先文法

  查看最佳答案

• 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）

  A . A.0型 B . 1型 C . 2型 D . 3型

  查看最佳答案

• 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）

  A . A.0011 B . 1010 C . 1001 D . 0101

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）

  A . A.01（01｜10）* B . （0｜1）*（01｜10） C . （0｜1）（1*｜0*） D . （01｜10）（01｜10）*

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）

  A . A.bcadef B . beacbf C . bacebf D . beadcf

  查看最佳答案

• 设有文法G[S]为S→ABbC，A→εb，B→εaD，C→ADb，D→aSc则FOLLOW与A的函数为（）

  A . {a，c，#} B . {c，#} C . {a，#} D . {#}

  查看最佳答案

• 智慧职教: 设有以下字符串定义，则数组s1和s2（   ）。char  s1[]={ 'S' ,'t', 'r' ,'i','n', 'g'};char  s2[]= String;

  查看最佳答案

• [37-370]定义学生选修课程的关系模式如下：S (S#,Sn,Sd, Sa)（其属性分别为学号、姓名、所在系、年龄）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）；SC（S#,C#,G)（其属性分别学号、课号和成绩）。检索选修了课程号为2且成绩不及格的学生的姓名的表达式是

  查看最佳答案

• 已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。

  A．(010)n B．0n10n C．1n D．01n0

  查看最佳答案

• 1、水流过三通管 A 管后，经 B、C 两支管流出，已知三管横截面分别为 SA=100 cm2， SB=40 cm2，SC=80 cm2，A、B 两管中的流速分别为 vA=40 cm·s-1，vB=30 cm·s-1，求 C 管中的流速 vC．

  查看最佳答案

• 文法G:S-＞bAA-＞aA|a定义的语言是所有以b开头的...

  文法G:S-＞bAA-＞aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()

  查看最佳答案

• 对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M) M→P|MP P→a|b|c|...|x|x|z

  A．((a，f) B．((fac，bb)，g) C．(abc) D．(c，(da))

  查看最佳答案

• 设有文法G[S]：S→Ap,Bq，A→a,cA，B→b,dB，则FIRST（Ap）为（）

  A．{p，q} B．d} C．{a，c} D．其他

  查看最佳答案

• 对下面文法的生成式，找出其正则式 G=（{S,A,B,C,D},{a,b,c,d},P,S),生成式P如下： S→aA S→B A→cC A→bB B→bB B→a C→D C→abB D→d

  A．ab+a|acd|acab+a|b*a B．ab*a|acd|acab+a|b*a C．ab*a|acd|acab*a|b*a D．ab+a|acd|acab+a|b+a

  查看最佳答案

• 设有关系R和S，关系代数表达式R-（R-S)表示的是______。A．R∪SB．R∩SC．R-SD．R÷S

  设有关系R和S，关系代数表达式R-(R-S)表示的是______。 A．R∪S B．R∩S C．R-S D．R÷S

  查看最佳答案

• 文法G:S－>bAA－>aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。（)

  文法G:S->bAA->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()

  查看最佳答案

• 【单选题】设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)

  A．ab0 B．acbc01 C．a0b0a D．bc10

  查看最佳答案

• 6、下面那些字符串可以由文法G（S)生成 S → AB | B | A0 A → AD | C B → 2 | 4 | 6 | 8 C → 1 | 3 | 5 | 7 | 9 D → 0 | B | C

  A．123 B．0124 C．5334 D．70

  查看最佳答案

• 对于文法G[S]: S->A S | b A->S A | a 。下面属于LR（）项目的是________

  A．S′→S B．S→AS｜b C．A→SA｜a D．S’->·S

  查看最佳答案

• 设有学生表S（SNO，SN)（SNO为学生号，SN为姓名)和为生选修课程表SC（SNO,CNO,CN,G)（SNO为课程号，CN

  设有学生表S(SNO，SN)(SNO为学生号，SN为姓名)和为生选修课程表SC(SNO,CNO,CN,G)(SNO为课程号，CN为课程名，G为成绩)，试用SQL语言完成以下各题： (1)建立一个视图V-SSC(SNO，SN，CNO，CN，G)，并按CNO升序排序 (2)从视图V-SSC上查询平均成绩在90分以上的SN、CN和G

  查看最佳答案