首页 > 益智题库
题目内容 (请给出正确答案)
[单选题]

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

点击查看答案
第2题
给文法G[S]:构造相应的最小的DFA。

给文法G[S]:

构造相应的最小的DFA。

点击查看答案
第3题
设文法G[S]: S→(T) | a T→T+S | S (1)计算FIRSTVT 和LASTVT; (2)构造优先关系表。
点击查看答案
第4题
假设G是一个文法,S是文法的开始符号,如果S=>*x,则称x是________。

点击查看答案
第5题
上下文无关文法G的四元组(N,T,P,S)中,S表示(),P表示()。

点击查看答案
第6题
设文法G]S]: S→^ | a | (T) T→T,S | S ⑴ 消除左递归; (3分) ⑵ 构造相应的FIRST和FOLLOW集合; (3+3分) ⑶ 判断其改写后的文法是否是LL(1)的(说明理由); (3分) (4) 若是LL(1)的,对每个非终结符,写出不带回溯的递归子程序(伪代码)。若不是LL(1)的,给出自上而下分析过程。 (3分)
点击查看答案
第7题
给定文法G[S]:下图分别是输入串(a,(a))的语法分析树和对应的带标注语法树,但其属性值没有标出,

给定文法G[S]:

下图分别是输入串(a,(a))的语法分析树和对应的带标注语法树,但其属性值没有标出,试将其标出(即填写右下图中符号“=”右边的值)。

点击查看答案
第8题
设有文法G,对于其中某一非终结符号U可能作出一些不同推导U=>+Sx,其中S叫头符号,由于推导不同,
由U产生的头符号S也可能不同,这些头符号S构成的集合,称为U的推导的__________.

点击查看答案
第9题
已知文法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的推导过程的步数为()。

A.4

B.6

C.3

D.5

2、句型a-T的语法树的子树棵数为()。

A.4

B.6

C.7

D.5

点击查看答案
第10题
文法G[A]:A→ε A→aB B→Ab B→a是()。

A.0型文法

B.1型文法

C.2型文法

D.3型文法

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改