首页 > 医生资格
题目内容 (请给出正确答案)
[主观题]

证明下述文法不是LL(1)的。 S→C$ C→bA |aB A→a|aC|bAA B→b|bC|aBB 能否构造一等价的文法,使其是LL(1)的?并给出判断过程。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“证明下述文法不是LL(1)的。 S→C$ C→bA |aB …”相关的问题
第1题
证明文法是LR(1)但不是SLR(1)。(其中‘S’相当于‘#’)

证明文法

是LR(1)但不是SLR(1)。(其中‘S’相当于‘#’)

点击查看答案
第2题
若有定义一进制数的文法如下:S®L·L|LL®LB|BB®0|1(1)试为该文法构造LR分析表,并说明属哪类LR分析表。(2)给出输入串101.110的分析过程。

点击查看答案
第3题
文法G[E]是LL(1)文法:其中EEEF为非终结符。构造文法G[E]的LL(1)分析表。

文法G[E]是LL(1)文法:

其中EEEF为非终结符。

构造文法G[E]的LL(1)分析表。

点击查看答案
第4题
试验证如下文法G[E]是LL(1)文法:其中E,F,E',F'为非终结符

试验证如下文法G[E]是LL(1)文法:

其中E,F,E',F'为非终结符

点击查看答案
第5题
文法GIE]是LL(1)文法:其中E,F,E',F'为非终结符。对文法G[E]构造递归下降分析程序。

文法GIE]是LL(1)文法:

其中E,F,E',F'为非终结符。

对文法G[E]构造递归下降分析程序。

点击查看答案
第6题
文法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)构造相应的分析表。

点击查看答案
第7题
考虑文法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分析器所作出的动作。

(5)构造文法的LR(1)分析表和LALR分析表。

点击查看答案
第8题
给出生成下述语言的E下文无关文法:

点击查看答案
第9题
设S={a,b},试证明半群不是可交换的。这里·是函数的合成。

设S={a,b},试证明半群不是可交换的。这里·是函数的合成。

点击查看答案
第10题
适当变换文法,找到下列文法所定义语言的一个无二义的文法:S®SaS|SbS|ScS|d

点击查看答案
第11题
文法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}

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