首页 > 计算机科学与技术

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

[主观题]

文法G的一个句子对应于多个推导，则G是二义的。()

文法G的一个句子对应于多个推导，则G是二义的。（)

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“文法G的一个句子对应于多个推导，则G是二义的。()”相关的问题

第1题

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

A.SSBSBBBBB0BB0bB0b0

B.SSBSBBBBBBB0Bb00b0

C.SSBSBBSB0Sb0Bb00b0

D.SSBS0SB0Sb0Bb00b0

点击查看答案

第2题

如果一个文法G是无二义性文法,对于任何一个句子,该句子（)。

A.可能存在两个不同的最左推导

B.可能存在两个不同的最右推导

C.最左推导和最右推导对应的语法树不同

D.仅存在一个最左推导和一个最右推导

点击查看答案

第3题

二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。()

二义文法是至少存在一个句子有不止一个最左（最右)推导的文法。（)

T、对

F、错

点击查看答案

第4题

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

A.待选式

B.句子

C.句型

D.正规式

点击查看答案

第5题

若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。()

若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。（)

A.错误

B.正确

点击查看答案

第6题

二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。()

二义文法是至少存在一个句子有不止一个最左（最右)推导的文法。（)

A.正确

B.错误

点击查看答案

第7题

文法G的一棵语法树叶结点的自左至右排列是G的一个（)。A句子B句型C句柄D素短语

文法G的一棵语法树叶结点的自左至右排列是G的一个()。

A句子

B句型

C句柄

D素短语

点击查看答案

第8题

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

点击查看答案

第9题

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

A.运算符

B.产生式

C.数符

D.句子

点击查看答案

第10题

如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二义的。()

如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二义的。（)

A.正确

B.错误

点击查看答案

第11题

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

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

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

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

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

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