大连理工大学《编译原理基础》20秋在线作业2答案_第1页
大连理工大学《编译原理基础》20秋在线作业2答案_第2页
大连理工大学《编译原理基础》20秋在线作业2答案_第3页
大连理工大学《编译原理基础》20秋在线作业2答案_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、大连理工大学编译原理基础20秋在线作业2答案NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。()A.正确B.错误确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。()A.正确B.错误每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。()A.正确B.错误自下而上分析器按从根结点到叶结点的次序来建立分析树。()A.正确B.错误最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。()A.正确B.错误正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。()A.正确B.错误推导的意思是把产生式看成重写规则，把符

2、号串中的非终结符用其产生式右部的串来代替。()A.正确B.错误最左推导又称规范推导。()A.正确B.错误分析树是推导的图形表示。()A.正确B.错误分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。()A.正确B.错误一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。()A.正确B.错误二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。()A.正确B.错误文法二义代表语言一定是二义的。()A.正确B.错误提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。()A.正确B.错误自上而下分析的文法是为输入串寻找最左推导。()A.正

3、确B.错误正规式M1和M2等价是指()。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中()不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10形式语言中，不包含()。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。A.归约B.推导C.递归D.逆序LL(1)文法中第一个L表示()。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约 参考答案：A参考答案：A参考答案：A参考答案：B参考答案：A参考答案：A参考答案：A参考答案：B参考答案：A参考答案：A参考答案：A参考答案

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论