首页 > 计算机科学与技术> 编译原理基础

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

[单选题]

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

查看答案

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

您可能会需要：

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

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

更多“文法G=({A，B，S}，{a，b，c}，P，S)其中P为：…”相关的问题

第1题

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

A.LL（1）文法

B.二义性文法

C.算符优先文法

D.SLR（1）文法

点击查看答案

第2题

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

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案

第3题

文法G：S→xSx|y所识别的语言是（）

A.xyx

B.（xyx）*

C.xnyxn（n≥0）

D.x*yx*

点击查看答案

第4题

设G是一个给定的文法，S是文法的开始符号，如果S-＞x（其中x∈V*)，则称x是文法G的一个（)。

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第5题

己知文法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.{#}

点击查看答案

第6题

文法G[S]：S→S+U|U ，U→U*V|V ，V→（S）a 。则句型P+T+i的句柄和最左素短语为（）。

A.V+U和a

B.V和V+U

C.a和V+U+a

D.V和U

点击查看答案

第7题

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

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

A.正确

B.错误

点击查看答案

第8题

已知文法G[S]：S→U|S+U|S-U ，U→V|U*V|U/V ，V→（S）|i句型U+U*V+i的所有简单短语是（）。

A.i、U*V、第一个U

B.U*V、第一个U

C.i、第一个U

D.i、U*V

点击查看答案

第9题

若文法G定义的语言是无限集，则文法G必然是什么样的（）。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第10题

文法G产生的（)的全体是该文法描述的语言

A.句型

B.终结符集

C.非终结符集

D.句子

点击查看答案

第11题

若文法G定义的语言是无限集，则文法必然是()。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

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

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

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

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