首页 > 计算机科学与技术

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

[主观题]

文法G产生的语言是无穷的，当且仅当文法是递归的。()

文法G产生的语言是无穷的，当且仅当文法是递归的。（)

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“文法G产生的语言是无穷的，当且仅当文法是递归的。()”相关的问题

第1题

一个文法是递归的，则它产生的语言的句子个数（)。

A.说不准

B.必定有限

C.必定无穷

D.可能无穷，也可能有限

点击查看答案

第2题

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

A.句型

B.终结符集

C.非终结符集

D.句子

点击查看答案

第3题

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第4题

若项目集Ik含有A→α•，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α•”动作的一定是()。

A.LALR文法

B.LR(0)文法

C.LR(1)文法

D.SLR(1)文法

点击查看答案

第5题

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第6题

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

A.xyx

B.（xyx）*

C.xnyxn（n≥0）

D.x*yx*

点击查看答案

第7题

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

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第8题

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

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

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

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

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

点击查看答案

第9题

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

A.正规式

B.上下文无关文法

C.语言的语义规则

D.有限自动机

点击查看答案

第10题

上下文无关文法可以产生语言L={anbncn|n≥l}。()

上下文无关文法可以产生语言L={anbncn|n≥l}。（)

A.错误

B.正确

点击查看答案

第11题

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

A.运算符

B.产生式

C.数符

D.句子

点击查看答案

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

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

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

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