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

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

[主观题]

设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈VT*)，则称x是句法的一个句子。()

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

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“设G是一个给定的文法，S是文法的开始符号，如果S->x…”相关的问题

第1题

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

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第2题

一个短语文法G包括以下组成部分有限个终结符，有限个非终结符，一个开始符号，以及一组（)。

A.运算符

B.产生式

C.数符

D.句子

点击查看答案

第3题

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

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

A.正确

B.错误

点击查看答案

第4题

一个上下文无关文法的组成部分是()。

A.一组终结符号

B.一组非终结符号

C.一个开始符号

D.一组产生式

点击查看答案

第5题

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

A.SSBSBBBBB0BB0bB0b0

B.SSBSBBBBBBB0Bb00b0

C.SSBSBBSB0Sb0Bb00b0

D.SSBS0SB0Sb0Bb00b0

点击查看答案

第6题

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

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

A.正确

B.错误

点击查看答案

第7题

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

A.LL（1）文法

B.二义性文法

C.算符优先文法

D.SLR（1）文法

点击查看答案

第8题

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

点击查看答案

第9题

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

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

点击查看答案

第10题

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

点击查看答案

第11题

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

A.待选式

B.句子

C.句型

D.正规式

点击查看答案

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

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

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

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