文法G[S]:S→aSb|Zb|Zab|aZ|Zcb,Z→ab,则FOLLOW（Z)中符号个数为（)。

A.2

B.4

C.5

D.3

查看答案

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

您可能会需要：

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

更多“文法G[S]:S→aSb|Zb|Zab|aZ|Zcb,Z→a…”相关的问题

第1题

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

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

点击查看答案

第2题

1. 文法G＝（{A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L（G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a （1)表明通过此文法..

1. 文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a (1)表明通过此文法如何生成串aa+a*，并为该串构造语法树。 (2)G[S]的语言是什么？ 4. 给出生成下述语言的二型文法： (1) {anbn | n ＞=0 } (2) { ambn | m≥n ≥0 } (3) {uawb | u,w ∈{a,b}*∧|u|=|w| } (4) { anbm | n≥2m ≥0 } (5) { anbm | n ≥ 0, m ≥ 0,3n≥m≥2n } (6) {wwR|w∈{a,b}*，wR 表示w的逆} (7) {uvwvR|u,v,w∈{a,b}+=1 } 5. 给出生成下述语言的三型文法： (1) {an | n ＞=0 } (2) { anbm | n,m＞=1 } (3) {anbmck | n,m,k＞=0 }

点击查看答案

第3题

文法G＝（{A,B,S},{a,b,c},P,S)其中P 为： S→Ac|aB A→ab B→bc 写出L（G[S])的全部元素（）。

A.L(G[S])={ab,bc}

B.L(G[S])={abc}

C.L(G[S])={abc,abc}

D.L(G[S])={ac,abc}

点击查看答案

第4题

现有文法G[S]：SaAbABcA|BBidt|请问ab是句型还是句子，为什么？

点击查看答案

第5题

对文法G|S|S®a|U|（T)T®T，S|S（1)给出（a，（a，a))和（（（a，a)，U，（a))，a)的最左推导。（2)对文法G，进行改写，然后对每个非终结符写出不带回溯的递归子程序。（3)经改写后的文法是否是LL（1)的？给出它的预测分析表。（4)给出输入串（a;a)#的分析过程，并说明该串是否为G的句子。

点击查看答案

第6题

设M={Q,S,δ,I,F}是一台有限状态接收器,则存在一个3型文法G,使L（G)=L（M)。

点击查看答案

第7题

文法G=（{U，T，S}，{a，b，c，d，e}，P，S)共中P为：S®UTa|TbT®S|Sc|dU®US|e（1)判断G是LR（0)，SLR（1)，LALR（1)还是LR（1)，说明理由。（2)构造相应的分析表。

点击查看答案

第8题

设文法G]S]: S→^ | a | （T) T→T,S | S ⑴ 消除左递归；（3分） ⑵ 构造相应的FIRST和FOLLOW集合；（3+3分） ⑶ 判断其改写后的文法是否是LL（1）的（说明理由); （3分）（4) 若是LL（1)的，对每个非终结符，写出不带回溯的递归子程序（伪代码)。若不是LL（1)的，给出自上而下分析过程。（3分）

点击查看答案

第9题

考虑如下文法GISI：S®0S|1S|1AA®0B|1BB®ea)试构造语言为L（G)的一个正规表达式。b)试构造语言为L（G)的一个有限自动机。

点击查看答案

第10题

考虑文法S AS|bA SA|a（1)构造文法的LR（0)项目集规范族及相应的DFA。（2)如果把每一个LR（0)项目看

考虑文法S AS|b

A SA|a

(1)构造文法的LR(0)项目集规范族及相应的DFA。

(2)如果把每一个LR(0)项目看成一个状态，并从每一个形如Ba：Xb的状态出发画一条标记为X的箭弧刀状态Ba.Xb，而且从每一个形如Ba.Ab的状态出发画标记为的箭弧到所有形如A●g的状态。这样就得到了一个NFA。说明这个NFA与(a)中的DFA是等价的。

(3)构造文法的SLR分析表。

(4)对于输入串bab，给出SLR分析器所作出的动作。