大连理工

大工21春《编译原理基础》在线作业1

时间：2021-08-11  作者:admin  来源：youxue100f.com  点击：955次  

标签： 建筑施工 奥鹏作业答案 论文
内容摘要：
大工21春《编译原理基础》在线作业1
代做奥鹏作业、电大国开形考作业、在线作业、离线作业、毕业论文，满分包过联系奥鹏作业答案，奥鹏成考作业代做联系优学网 微信：wxxygzs
大工21春《编译原理基础》在线作业1
试卷总分:100  得分:100
一、判断题 (共 15 道试题,共 75 分)
1.NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。
 
2.确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。
 
3.每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。
 
4.自下而上分析器按从根结点到叶结点的次序来建立分析树。
 
5.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。
 
6.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。
 
7.推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。
 
8.最左推导又称规范推导。
 
9.分析树是推导的图形表示。
 
10.分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。
 
11.一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。
 
12.二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
 
13.文法二义代表语言一定是二义的。
 
14.提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。
 
15.自上而下分析的文法是为输入串寻找最左推导。
 
二、单选题 (共 5 道试题,共 25 分)
16.正规式M1和M2等价是指( )。
A.M1和M2的状态数相等
B.M1和M2的有向边条数相等
C.M1和M2所识别的语言集相等
D.M1和M2状态数和有向边条数相等
 
17.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
A.ab0
B.a0c01
C.aaa
D.bc10
 
18.形式语言中,不包含( )。
A.上下文有关文法
B.上下文无关文法
C.短语文法
D.句子文法
 
19.自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。
A.归约
B.推导
C.递归
D.逆序
 
20.LL(1)文法中第一个L表示( )。
A.最左推导
B.最左归约
C.从左到右识别输入串
D.规范归约

出处：优学网作业答案帮手-优学网作业答案、在线作业、离线作业
网址：http://youxue100f.com/转载时请注明出处和网址
优学网作业答案好帮手-优学网在线作业、离线作业、优学网 电大 网院各院校、学习资料在线作业离线作业！在线包100分，离线包通过！
联系：QQ：3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢

上一篇：大工21春《编译原理基础》在线作业2
下一篇：大工21春《软件工程》在线作业2
最新更新

精彩推荐
热门点击
本类排行

奥鹏作业答案好帮手-所有学校在线作业包100分，离线作业包通过，电大论文辅导等!全程包通过！
联系QQ:3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢
优学作业答案好帮手网为您服务！
微信：wxxygzs

优学网作业答案帮手-所有学校在线作业包100分，离线作业包通过，电大作业等所有平台在线作业离线作业、毕业论文资料等，！
联系：QQ：3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢 微信：wxxygzs
奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |
优学网作业答案帮手 湘ICP备1306085518号 奥鹏作业联系优学网
Copyright © 2002-2018 文军科技 版权所有 Power by DedeCms