首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

设有文法G(A): A→aAB|a B→Bb|d (1)证明文法G(A)是否为LL(1)文法?说明为什么?

设有文法G(A): A→aAB|a B→Bb|d (1)证明文法G(A)是否为LL(1)文法?说明为什么? (2)试改写文法为LL(1)文法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有文法G(A): A→aAB|a B→Bb|d (1)证明…”相关的问题
第1题
设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,

设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,请判断文法G是否可以使用LALR(1)进行分析,为什么?

点击查看答案
第2题
设有语言L(G(S))={a}+{b},下面描述该语言正确的文法是_______。A.S→AB A→aA|ε B→Bb|bB.S→AB| AS A

设有语言L(G(S))={a}+{b},下面描述该语言正确的文法是_______。

A.S→AB A→aA|ε B→Bb|b

B.S→AB| AS A→aA|a B→b

C.S→AB| AS A→aA|a B→Bb|ε

D.S→SA| A A→aAb|a

点击查看答案
第3题
语言L(G)={ambn|n≥m≥1)的文法G是_______。A.S→Abb A→aB|a B→bB|bB.S→Abb A→Ba|a B→aBb|bC.S→Ab A→

语言L(G)={ambn|n≥m≥1)的文法G是_______。

A.S→Abb A→aB|a B→bB|b

B.S→Abb A→Ba|a B→aBb|b

C.S→Ab A→aAb|a

D.S→aAb A→Ab|aAb|ε

点击查看答案
第4题
设有下列文法Gi: (1)G1:A→AaB|bB B→Dc D→Ad (2)G2:S→aABbcd|ε A→ASd

设有下列文法Gi: (1)G1:A→AaB|bB B→Dc D→Ad (2)G2:S→aABbcd|ε A→ASd|ε B→PC|SAh|ε C→Sf|Cg|ε ①计算上述文法中的每个非终结符的FIRST和FOLLOW集合。 ②证明上述文法是否为LL(1)文法?说明为什么? ③若不是LL(1)文法能否改写?构造LL(1)分析表。

点击查看答案
第5题
设有下列文法: A→abc|aBbc Bb→bB Bc→Cbcc bC→Cb aC→aa|aaB 试指
出$1=abc,$2=abBc,$3=aaabBbcc是否为该文法的句型或句子。若是,求出$i全部的短语和句柄。

点击查看答案
第6题
设有文法G(其中S是G的开始符号): G:S→Sbc|cL L→S|b 判断文法G是SLR(1)文法还是LR

设有文法G(其中S是G的开始符号): G:S→Sbc|cL L→S|b 判断文法G是SLR(1)文法还是LR(1)文法。

点击查看答案
第7题
证明下面文法不是LR(0)而是SLR(1)。 S→A A→Ab|bBa B→aAc|a|aAb
点击查看答案
第8题
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?

设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?

点击查看答案
第9题
设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目

设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目集I0,并求出GO(I0,*)。 (2)试判断文法G是四类LR文法的哪一类。

点击查看答案
第10题
设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。A

设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。

A.aa*bb*

B.aa*b

C.(ab)*

D.a(ab)*b

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