对于文法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）处应选择（）

相似题目

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

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

  查看最佳答案

• 某公司现有资金1000万元，决定投资于A、B、C、D四只股票。四只股票与S&P500的β系数分别为0.8、1、1.5、2。公司决定投资A股票100万元，B股票200万元，C股票300万元，D股票400万元。则此投资组合与S&P500的β系数为（）

  A . 0.81 B . 1.32 C . 1.53 D . 2.44

  查看最佳答案

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

  查看最佳答案

• 有程序：DATAA，B，C／4．0，-8．0，3．0／P=B*B-4*A*CIF（P．GE．0．0）THENS=（-B+SQRT（P））／（2*A）T=C／（A*S）P=（S+T）／2ELSES=0T=0ENDIFWRITE（*，*）PEND执行此程序，则运行的结果是：（）

  A . 0.0 B . 1.0 C . 2.0 D . 3.0

  查看最佳答案

• 对于文法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 . {#}

  查看最佳答案

• Cpk=p(p-1)…(p-k-1)/k!，其中10.01.0kpp正确答案： B属于域的是如果S、M分别是两个集合，SХM{（a,b)|a∈S,b∈M}称为S与M的什么？

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

• 某公司现有资金1000万元，决定投资于A、B、C、D四只股票。四只股票与S&P500的β系数分别为0.8、1、1.5、2。公司决定投资A股票100万元，B股票200万元，C股票300万元，D股票400万元。则此投资组合与S&P500的B系数为（）。

  <img src='https://img2.soutiyun.com/ask/uploadfile/2508001-2511000/f6edf8e60e155819303ed5a4162e2a83.gif' />

  查看最佳答案

• 文法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．bc10 B．ab0 C．a0b01 D．a0b0a

  查看最佳答案

• 【单选题】设有文法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

  查看最佳答案

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

  查看最佳答案