首页 > 计算机科学与技术> 编译原理基础

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

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

搜题

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

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

[主观题]

若文法G定义的语言是无限集，则文法必然是（)。A上下文无关文法B正规文法C二义性文法D递归文法

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

A上下文无关文法

B正规文法

C二义性文法

D递归文法

答案

查看答案

发布时间：2022-12-08

更多“若文法G定义的语言是无限集，则文法必然是（)。A上下文无关文法B正规文法C二义性文法D递归文法”相关的问题

第1题

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

A.前后文无关文法

B. 正规文法

C. 二义性文法

D. 递归文法

点击查看答案

第2题

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第3题

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第4题

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

A.句型

B.终结符集

C.非终结符集

D.句子

点击查看答案

第5题

文法G:S－>bAA－>aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。（)

文法G:S->bAA->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()

点击查看答案

第6题

文法G所描述的语言就是G的终结符号集VT的闭包VT*。 ()此题为判断题(对，错)。

点击查看答案

第7题

若给定文法G和某个固定的k，则G是否是LR（k)文法是可判定的。（)

点击查看答案

第8题

若消除文法中的ε－产生式，将会改变文法所定义的语言，故不能消除ε－产生式。（)

若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()

点击查看答案

第9题

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

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

A.错误

B.正确

点击查看答案

第10题

设文法G（A)： A→[B B→X]｜BA X→Xa｜Xb｜a｜b 则文法G（A)所识别语言的正：规式为__

设文法G(A)： A→[B B→X]｜BA X→Xa｜Xb｜a｜b 则文法G(A)所识别语言的正：规式为_______。

点击查看答案

第11题

对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法？（)

A.LL(1)

B.LR(1)

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 导游证面试应该穿什么衣服 24年甘肃报考导游证条件有哪些安全评价师报考条件是什么样的啊导游证成绩查询官网入口2023青海 2023年黑龙江导游证准考证打印时间及流程 24年陕西怎么考导游证报考条件河南注册安全评价师报考条件2023年北京导游证成绩查询入口

下载APP

关注公众号

TOP