首页 > 计算机科学与技术

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

[单选题]

有文法G=（{S}，{a}，{S→SaS，S→e}，S)，该文法是（)。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

查看答案

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

您可能会需要：

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

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

更多“有文法G=({S}，{a}，{S→SaS，S→e}，S)，该…”相关的问题

第1题

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

A.LL（1）文法

B.二义性文法

C.算符优先文法

D.SLR（1）文法

点击查看答案

第2题

设有文法G[S]： S→S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有（）。①ab9②a9c98 ③aaa④bc89

A.①

B.②③④

C.③④

D.①②③④

点击查看答案

第3题

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

点击查看答案

第4题

文法G：S→iSeS|iS|i是二义性的。()

文法G：S→iSeS|iS|i是二义性的。（)

A.正确

B.错误

点击查看答案

第5题

已知文法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.错误

点击查看答案

第6题

己知文法G[S]:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(S)=()。

己知文法G[S]:S-＞eT|RT，T-＞DR|ε，R-＞dR|ε，D-＞a|bd。FIRST（S)=（)。

己知文法G[S]:S-＞eT|RT，T-＞DR|ε，R-＞dR|ε，D-＞a|bd。FIRST(S)=()。

A.{d，ε}

B.{a，b，d，e，ε}

C.{a，b}

D.{a，b，#}

E.{a，b，ε}

F.{#}

点击查看答案

第7题

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

点击查看答案

第8题

设文法G[S]：S→SB|B，B→0|b，则对句子0b0，以下推导为规范推导的是()。

A.SSBSBBBBB0BB0bB0b0

B.SSBSBBBBBBB0Bb00b0

C.SSBSBBSB0Sb0Bb00b0

D.SSBS0SB0Sb0Bb00b0

点击查看答案

第9题

已知文法G[S]：S→P|S+P|S-P ，P→Q|P*Q|P/Q ，Q→（S）|a该文法的终结符号集合VT是（）。

A.VT{+、*、/、（、）、a}

B.VT{-、*、\\、（、）、a}

C.VT{+、-、*、\\、（、）、a}

D.VT{+、-、*、/、（、）、a}

点击查看答案

第10题

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

A.待选式

B.句子

C.句型

D.正规式

点击查看答案

第11题

设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中（)不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案

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

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

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

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