题目内容（请给出正确答案）

[主观题]

已知文法G: S—A0|B1，A- S1|1, B-*S0|0,其中S是开始符号。从S出发可以推导出（12）。A.所有由0构成的

已知文法G: S—A0|B1，A- S1|1, B-*S0|0,其中S是开始符号。从S出发可以推导出（12）。

A.所有由0构成的字符串

B.所有由1构成的字符串

C.某些0和1个数相等的字符串

D.所有0和1个数不同的字符串

提问人：网友foolimon 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“已知文法G: S—A0|B1，A- S1|1, B-*S0|…”相关的问题

第1题

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

A. 0011

B. 1010

C. 1001

D. 0101

点击查看答案

第2题

已知文法G[S]:S→A1， A→A1|S0|0，与G等价的正规式是( )。

A、

B、

C、

D、

点击查看答案

第3题

下面那些字符串可以由文法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

点击查看答案

第4题

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

A. 0型

B. 1型

C. 2型

D. 3型

点击查看答案

第5题

已知文法G(S)为：

S→aAcBd

A→B|A+B

B→S*|(

(1)求出文法的FIRSTVT集和LASTVT集；

(2)该文法是算符优先文法吗？如果是则构造该文法的算符优先表。

点击查看答案

第6题

设文法G[S]为： S -> Pa | Pb | c P -> Pd | Se | f (1)构造文法的句柄识别器。 (2)该文法是LR(0)文法吗？请说明理由。 (3)该文法是SLR(1)文法吗？若是，构造它的SLR(1)分析表。

点击查看答案

第7题

T∧T（名词解释题）

T∧T

点击查看答案

第8题

已知二义文法G[S]为：

S→if S else S

S→if S

S→S: S

S→a

该文法终结符的优先性和结合性说明如下：

(1)else与最近的if结合；

(2)“;”与“a”优先性高于if；

(3)“;”与“a”优先性高于else；

(4)终结符之间满足左结合。

根据上述条件，为文法G[S]构造无冲突的SLR(1)分析表。

点击查看答案

第9题

对于文法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. 01（01｜10）*

B. （0｜1）*（01｜10）

C. （0｜1）（1*｜0*）

D. （01｜10）（01｜10）*

点击查看答案

第10题

根据交流同步电机的工作原理，正确的结论是（）[其中n0（≥0）代表旋转磁场的转速，n（≥0）代表转子转速，s代表转差率]。

A. s≥1

B. n0≠n

C. n0=n

D. s≤1

点击查看答案