首页 > 计算机科学与技术

题目内容（请给出正确答案）

[主观题]

文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()

文法S→aA; A→Ab; A→b是LR（0)文法（S为文法的开始符号)。（)

A.正确

B.错误

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“文法S→aA; A→Ab; A→b是LR(0)文法(S为文法…”相关的问题

第1题

有文法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

点击查看答案

第2题

已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL(1)文法。()

已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL（1)文法。（)

A.正确

B.错误

点击查看答案

第3题

文法G=({A，B，S}，{a，b，c}，P，S)其中P为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为()。

A.L(G[S])={ac}

B.L(G[S])={abc}

C.L(G[S])={bc}

D.L(G[S])={a}

点击查看答案

第4题

若项目集Ik含有A→α•，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α•”动作的一定是()。

A.LALR文法

B.LR(0)文法

C.LR(1)文法

D.SLR(1)文法

点击查看答案

第5题

一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。()

一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。（)

T、对

F、错

点击查看答案

第6题

下面哪个文法具有二义性（)。AA→AA|（A)|BE→E＋T|TCE→（E)DE→a

下面哪个文法具有二义性()。

AA→AA|(A)|

BE→E+T|T

CE→(E)

DE→a

点击查看答案

第7题

设a、b、c是文法的终结符且满足优先关系ab和bc,则（)。

A.必有ac

B.必有ca

C.必有ba

D.A～C都不一定成立

点击查看答案

第8题

执行语句“SELECT CONCAT(‘ab’,‘aa’);”结果为()。

A、b

B、a

C、abaa

D、false

点击查看答案

第9题

有文法G=（{S},{a},{S→SaS,S→ε},S）,该文法是（）

A.LL（1）文法

B.二义性文法

C.算符优先文法

D.SLR（1）文法

点击查看答案

第10题

由文法G[S]的开始符S经n步（n≥0）推导产生的文法符号序列α是（）。

A.待选式

B.句子

C.句型

D.正规式

点击查看答案

第11题

设有以下文法：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.无法判断

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）