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

答案来历：熊猫奥鹏（www.188open.com）-[大连理工大学]大工21春《编译原理基础》在线作业1
试卷总分:100 得分:100
第1题,NFA能够用带符号的有向图表明,即状况变换图,结点表明状况,有符号的边代表变换函数。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第2题,断定的有限自动机从任何状况动身,关于任何输入符号,最多只要一个变换。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第3题,每一个规范集都能够由一个状况数起码的DFA辨认,这个DFA是仅有的。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第4题,自下而上剖析器按从根结点到叶结点的次第来树立剖析树。
T、对
F、错
正确答案:F


答案来历：熊猫奥鹏（www.188open.com）,最有用的自上而下和自下而上的剖析法都只能处理上下文无关文法的子类。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第6题,规范式只能表明给定结构的固定次数的重复或许不指定次数的重复。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第7题,推导的意思是把发生式当作重写规矩,把符号串中的非完结符用其发生式右部的串来替代。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第8题,最左推导又称标准推导。
T、对
F、错
正确答案:F


第9题,剖析树是推导的图形表明。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


答案来历：熊猫奥鹏（www.188open.com）,剖析树的叶结点由非完结符或完结符符号,一切这些符号从左到右构成一个句型。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第11题,一个文法,假如存在某个语句有不止一棵剖析树与之对应,那么称这个文法是二义的。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


答案来历：熊猫奥鹏（www.188open.com）,二义文法是至少存在一个语句有不止一个最左(最右)推导的文法。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第13题,文法二义代表语言必定是二义的。
T、对
F、错
正确答案:F


第14题,提左因子也是一种文法变换,它用于发生合适于自上而下剖析的文法。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


答案来历：熊猫奥鹏（www.188open.com）,自上而下剖析的文法是为输入串寻觅最左推导。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第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、逆序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,LL(1)文法中榜首个L表明( )。
A、最左推导
B、最左归约
C、从左到右辨认输入串
D、标准归约
正确答案: