首页 > 计算机应用技术> 平面图像软件设计与应用
题目内容 (请给出正确答案)
[主观题]

设有下列文法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)进行分析,为什么?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有下列文法G: S→A|χb A→aAb|B B→χ 若已…”相关的问题
第1题
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案
第2题
设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。A.G是2型文法B.L(G)={(bn

设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。

A.G是2型文法

B.L(G)={(bn)a|n≥0)

C.L(G)={(b)na|n≥0}

D.有文法G′为S→()a|(B)a B→bB|b,则G′=G

点击查看答案
第3题
设有文法G[S]: S→S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有()。①ab9②a9c98 ③aaa④bc89

A.①

B.②③④

C.③④

D.①②③④

点击查看答案
第4题
有文法G[S]:S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则()为L(G)中的句子。

A.a100b50ab100

B.a1000b500aba

C.a500b50aab2a

D.a100b40ab10aa

点击查看答案
第5题
给出语言L(G)={a*bjcj|i≥0,j≥1),其相应的文法G为_______和_______。

A.S→aS|T T→bcT|bc

B.S→aS|T T→bTc|bc

C.S→AB|B A→aA|a B→bBc|bc

D.S→Abc|A A→aA|a

点击查看答案
第6题
文法G(S)为: S→aA A→bB B→a|aS 则L(G)为________。A.L1={(ab)na|n≥1)B.L2={a

文法G(S)为: S→aA A→bB B→a|aS 则L(G)为________。

A.L1={(ab)na|n≥1)

B.L2={a(ba)n|n≥1)

C.L3={(aba)n|n≥1)

D.L4={(aba)n|n≥0)

点击查看答案
第7题
设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。

设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。

点击查看答案
第8题
设有下列文法G[S]: S→A ① A→A+A|B++ ②|③注意:产生式中每个“+”都是一个独立的单词。
B→a ④ (1)给出句子a+++a++的规范推导和分析树。 (2)按照表5-1给出的,文法G[s]的LR分析表和表5—2给出的表示形式描述句子a+++a++的SLR(1)分析过程。

(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。

点击查看答案
第9题
设有文法G(S为开始符号): S→Ap|Bq A→a|cA B→b|dB FIRST(Ap)={_______}。A.a,

设有文法G(S为开始符号): S→Ap|Bq A→a|cA B→b|dB FIRST(Ap)={_______}。

A.a,c

B.b,d

C.p,q

D.其他答案

点击查看答案
第10题
设有以下文法:G[S]:S→aAbDe|d ,A→BSD|e ,B→SAc| cD| ε ,D→Se| ε则该文法是()。

A.是LL(1)文法

B.不是LL(1)文法

C.可能是LL(1)文法,也可能不是LL(1)文法

D.无法判断

点击查看答案
第11题
下列文法中,_______是算符优先文法。A.G1:S→Aa A→bB B→aB.G2:S→Aa A→Bb B→aC.G3:S→aAB A→b B→aD.G

下列文法中,_______是算符优先文法。

A.G1:S→Aa A→bB B→a

B.G2:S→Aa A→Bb B→a

C.G3:S→aAB A→b B→a

D.G4:S→aSb|a

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