首页 > 计算机科学与技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

A.正确

B.错误

答案

查看答案

发布时间：2022-12-03

更多“文法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.句子

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

吉林省安全评价师报名时间：2023年最新消息重庆导游证成绩查询官网入口23年 2024年重庆市导游证考试时间哈尔滨导游证考试时间安排内蒙古23年导游证成绩查询官网入口将于2024年3月11日9:00开通 2023年河北什么时候打印导游证准考证 24年山西报考导游证需要什么条件驻马店导游证考试时间河南省安全评价师职业前景分析青海导游证成绩查询时间2023

下载APP

关注公众号

TOP