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

文法S®S(S)S|e(1)生成的语言是什么?(2)该文法是二义的吗?说明理由。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“文法S®S(S)S|e(1)生成的语言是什么?(2)该文法是…”相关的问题
第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题
适当变换文法,找到下列文法所定义语言的一个无二义的文法:S®SaS|SbS|ScS|d

点击查看答案
第3题
已知文法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

点击查看答案
第4题
证明下面文法是LR(1)而不是SLR(1)文法。 S→A A→BaBb|DbDa B→ε D→ε
点击查看答案
第5题
设文法G]S]: S→^ | a | (T) T→T,S | S ⑴ 消除左递归; (3分) ⑵ 构造相应的FIRST和FOLLOW集合; (3+3分) ⑶ 判断其改写后的文法是否是LL(1)的(说明理由); (3分) (4) 若是LL(1)的,对每个非终结符,写出不带回溯的递归子程序(伪代码)。若不是LL(1)的,给出自上而下分析过程。 (3分)
点击查看答案
第6题
设文法G[S]: S→(T) | a T→T+S | S (1)计算FIRSTVT 和LASTVT; (2)构造优先关系表。
点击查看答案
第7题
假设G是一个文法,S是文法的开始符号,如果S=>*x,则称x是________。

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

给文法G[S]:

构造相应的最小的DFA。

点击查看答案
第9题
由文法GS的开始符S经n步n0推导产生的文法符号序列是()。

A.待选式

B.句子

C.句型

D.正规式

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

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