首页 > 计算机科学与技术

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

[单选题]

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

查看答案

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

您可能会需要：

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

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

更多“若文法G定义的语言是无限集，则文法必然是（)。A、递归的B、…”相关的问题

第1题

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第2题

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

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

A.错误

B.正确

点击查看答案

第3题

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

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第4题

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

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

A.正确

B.错误

点击查看答案

第5题

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

A.LL（1）文法

B.二义性文法

C.算符优先文法

D.SLR（1）文法

点击查看答案

第6题

一个语言的文法是唯一的。()

一个语言的文法是唯一的。（)

A.错误

B.正确

点击查看答案

第7题

（)是描述语言的语法结构的形式规则。A文法B语义C词法D语法

()是描述语言的语法结构的形式规则。

A文法

B语义

C词法

D语法

点击查看答案

第8题

属性文法是指语义规则函数无副作用的语法制导定义。()

属性文法是指语义规则函数无副作用的语法制导定义。（)

A.正确

B.错误

点击查看答案

第9题

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

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

A句子

B句型

C句柄

D素短语

点击查看答案

第10题

设有文法G[T]：T∷=T*F|F，F∷=F↑P|P，P∷=（T)|a，下列符号串中是该文法句型T*P↑（T*F)的直接短语是哪个？（)

A.(T*F)

B.T*F

C.P↑

D.P↑(T*F)

点击查看答案

第11题

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

A.正规式

B.上下文无关文法

C.语言的语义规则

D.有限自动机

点击查看答案

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

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

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

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