首页 > 计算机科学与技术> 计算机原理

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

[主观题]

简单优先文法中，任意两个产生式不允许具有相同右部。()

简单优先文法中，任意两个产生式不允许具有相同右部。（)

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“简单优先文法中，任意两个产生式不允许具有相同右部。()”相关的问题

第1题

算符文法是指()的文法。①没有形如U：：=...VW...的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。

A.①

B.①②

C.①②③

D.①②③④

点击查看答案

第2题

采用分层技术可以消除任意文法中的多重优先关系。()

采用分层技术可以消除任意文法中的多重优先关系。（)

A.错误

B.正确

点击查看答案

第3题

用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。()

用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。（)

A.错误

B.正确

点击查看答案

第4题

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

A.待选式

B.句子

C.句型

D.正规式

点击查看答案

第5题

图结构中如果任意两个顶点之间都存在边，那么称之为（)。

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案

第6题

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

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第7题

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

A.一组终结符号

B.一组非终结符号

C.一个开始符号

D.一组产生式

点击查看答案

第8题

语义分析与中间代码产生所依循的是（）。

A.正规式

B.上下文无关文法

C.语言的语义规则

D.有限自动机

点击查看答案

第9题

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

A.运算符

B.产生式

C.数符

D.句子

点击查看答案

第10题

设G是n个顶点的无向简单图，则下列说法不正确的是()。

A.若G是欧拉图，则G中必有割边

B.若G是树，则其边数等于n-1

C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

点击查看答案

第11题

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

A.LL（1）文法

B.二义性文法

C.算符优先文法

D.SLR（1）文法

点击查看答案

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

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

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

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