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

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

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

搜题

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

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

[主观题]

可能有两个不同的文法G和G’，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G’)。()

可能有两个不同的文法G和G’，其中一个是二义的而另一个是无二义的，但是却有L（G)=L（G’)。（)

A.对

B.错

答案

查看答案

发布时间：2022-12-08

更多“可能有两个不同的文法G和G’，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G’)。()”相关的问题

第1题

对给定的文法G(S)，若至少有一个句型存在两个或两个以上不同的最左(或最右)推导，这是判定G是二义文法的充分非必要条件。 ()此题为判断题(对，错)。

点击查看答案

第2题

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

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

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

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

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

点击查看答案

第3题

设有文法G[S]：S→SAT|T，T→TBR|R，R→PDR|P，P→fSg|e，考察该文法的句型SATBfSgDe，其中哪个是句柄（)。

ASAT

BB

CfSg

De

点击查看答案

第4题

对给定的文法G(S)，若至少有一个句型存在两棵或两棵以上不同的分析树，是判断G是二义文法的充分必要条件。 ()此题为判断题(对，错)。

点击查看答案

第5题

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

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第6题

文法G=({A，B，S}，{a，b，c}，P，S)其中P为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为()。

A.L(G[S])={ac}

B.L(G[S])={abc}

C.L(G[S])={bc}

D.L(G[S])={a}

点击查看答案

第7题

设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈VT*)，则称x是句法的一个句子。()

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

A.正确

B.错误

点击查看答案

第8题

设文法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)所识别语言的正：规式为_______。

点击查看答案

第9题

设有文法G和该文法的某个句子$，如何判定$是文法G的合法语句？

点击查看答案

第10题

设文法G[V]： V→aaV｜bc 该文法所对应的语言L（G)＝_______。

设文法G[V]： V→aaV｜bc 该文法所对应的语言L(G)＝_______。

点击查看答案

第11题

设有如下文法G（S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A （1)求文法G的LR（1)初始项目

设有如下文法G(S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A (1)求文法G的LR(1)初始项目集I0，并求出GO(I0，*)。 (2)试判断文法G是四类LR文法的哪一类。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

如何获得“安全评价师报考条件免考”的资格？这里有详细解析！导游证23年合格标准 2023年导游证评分标准报考导游证需要什么条件才能考呢江西23年安全评价师报考流程及要求分析 23年黑龙江导游证考试查分时间广东中级导游证考试时间吉林2023导游证成绩查询入口注意：2023年北京导游证打印准考证11月20日9:00开始报考导游证需要什么学历

下载APP

关注公众号

TOP