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

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“文法G＝（{A,B,S},{a,b,c},P,S)其中P 为…”相关的问题

第1题

将文法G[S]中A→Aa|d消除左递归可得到()。

A、A→dA' A'→aA'|ε

B、A→aA' A'→dA'|ε

C、A→aA' A'→dA'

D、A→dA' A'→aA'

点击查看答案

第2题

文法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)构造相应的分析表。

点击查看答案

第3题

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

点击查看答案

第4题

文法G[S]是一四元组,G[S]=(VN，Vt，P，S),其中VN,Vt,P为非空有限集,分别称为___,___,产生式集;()为文法的开始符号。

文法G[S]是一四元组,G[S]=（VN，Vt，P，S),其中VN,Vt,P为非空有限集,分别称为___,___,产生式集;（)为文法的开始符号。

点击查看答案

第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[S]:S→S,E|EE→E+T|E-T|TT→T*F|T/F|FF→a|(E)|a[S]1、句型a-T的推导过程的步数为()。A.4B

已知文法

G[S]:S→S,E|E

E→E+T|E-T|T

T→T*F|T/F|F

F→a|(E)|a[S]

1、句型a-T的推导过程的步数为()。