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

相似题目

• 文法G[S]：S→aAA→bBB→aaS，则L（G）为（）

  A . {（ab） a|n≥1} B . {a（ba） |n≥1} C . {（aba） |n≥1} D . {（aba） |n≥0}

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 设有文法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+TTT→T*PPP→（S）i句型P+T+i的短语有（）

  A . i，P+T B . P，P+T，i，P+T+i C . P+T+i D . P，P+T，i

  查看最佳答案

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

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

  查看最佳答案

• 文法G[S]：S→xSxy所描述的语言是（）（n0）。

  A . （xyx）n B . xyxn C . xynx D . xnyxn

  查看最佳答案

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

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

  查看最佳答案

• 文法G：S→xSxy所识别的语言是（）

  A . xyx B . （xyx） C . x yx （n≥0） D . x yx

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 文法G[S]：S→xSx,y所描述的语言是（）（n0）

  A．（xyx）n B．xyxn C．xynx D．xnyxn

  查看最佳答案

• 对于下面的文法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．其他

  查看最佳答案

• 【单选题】设有两个惯性参考系S和S'彼此沿x轴方向作匀速直线运动，S系中有一束光沿y轴方向传播，则根据狭义相对论的光速不变原理，则在S'系中观测，下列说法中正确的是（）

  A．这束光沿y'轴传播，速率为c B．这束光不沿y'轴传播，速率为c C．这束光不沿y'轴传播，速度沿y'轴的分量大小为c D．这束光沿y'轴传播，速度沿x'轴的分量大小为c

  查看最佳答案

• 【单选题】设有关系R（A,B,C)和关系S（B,C,D)，那么与R⋈S等价的关系代数表达式是_________

  A．π1,2,3,4（σ2=1∧3=2（R×S）） B．π1,2,3,6（σ2=1∧3=2（R×S）） C．π1,2,3,6（σ2=4∧3=5（R×S）） D．π1,2,3,4（σ2=4∧3=5（R×S））

  查看最佳答案

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

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

  查看最佳答案

• 【单选题】文法：G：S→xSx | y所识别的语言是（)。

  A．L(G)={xnyxn|n＞=1} B．L(G)={ (xyx)n |n＞=1} C．L(G)={ xnyxn |n＞=0} D．L(G)={ xnynx |n＞=1}

  查看最佳答案

• 文法G：S→xSx,y所识别的语言是（）

  A．xyx B．（xyx）^* C．xⁿyxⁿ（n≥0） D．x^*yx^*

  查看最佳答案

• 文法G【S】：S→xSx|y所描述的语言是（）（n0）

  A．（xyx）n B．xyxn C．xynx D．xnyxn

  查看最佳答案

• 对于文法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

  查看最佳答案

• 设G是一个给定的文法，S是文法的开始符号，如果S→x（其中x∈V*),则称x是文法G的一个____。

  查看最佳答案

• 1、已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。

  查看最佳答案