文法等价的定义是什么？
题目
文法等价的定义是什么？
相似考题
更多“文法等价的定义是什么？”相关问题
-
第1题：
已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。A.0型
B.1型
C.2型
D.3型
正确答案:D
-
第2题：
Chomsky定义的四种形式语言文法中，2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
参考答案：G
-
第3题：
若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()
参考答案：错误
-
第4题：
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(28)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说，(30)最强，(31)最弱，由4类文法的定义可知：(32)必是2型文法。
A．线性有限自动机
B．非确定的下推自动机
C．图灵机
D．有限自动机
正确答案：B
-
第5题：
在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。
A．短语结构文法
B．上下文无关文法
C．上下文有关文法
D．正规文法
正确答案：A
-
第6题：
一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。
正确答案:递归 -
第7题：
古罗马的第一部成文法是什么？
正确答案: 古罗马的第一部成文法是十二铜表法 -
第8题：
等价形成的特点是什么？
正确答案: 使用价值成为价值的表现形式，具体劳动成为抽象劳动的表现形式，私人劳动成为社会劳动的表现形式。 -
第9题：
文法S→aaS|abc定义的语言是（）。
- A、｛a2kbc
- B、｛akbc
- C、｛a2k-1bc
- D、｛akakbc
正确答案:C -
第10题：
单选题若文法 G 定义的语言是无限集，则文法必然是（）。A递归的
B前后文无关的
C二义性的
D无二义性的
正确答案： A解析： 暂无解析 -
第11题：
问答题文法等价的定义是什么？正确答案： 设G1和G2是给定的文法，如果有L（G1）=L（G2），则称G1与G2等价。解析： 暂无解析 -
第12题：
填空题一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。正确答案： 递归解析： 暂无解析 -
第13题：
由等价关系的定义知代数系统间的同构关系是等价关系。()
参考答案：正确
-
第14题：
Chomsky定义的四种形式语言文法中，0型文法又称为什么文法()。
A、短语结构
B、前后文无关
C、前后文有关
D、正规
参考答案：A
-
第15题：
文法的等价性是不可判定的。()此题为判断题(对，错)。
正确答案：错误
-
第16题：
等价类划分测试技术的测试准则(即等价类划分覆盖率)可定义为总共描述的等价类数量与已执行的等价类数量之比。()此题为判断题(对，错)。
参考答案：×
-
第17题：
若文法 G 定义的语言是无限集，则文法必然是（）。
- A、递归的
- B、前后文无关的
- C、二义性的
- D、无二义性的
正确答案:A -
第18题：
健壮等价类测试与标准等价类测试的主要区别是什么？
正确答案:主要区别在于健壮等价类测试在标准等价类的基础上还要进行有效取值范围之外的输入（无效输入）的测试。 -
第19题：
等价类划分方法中，划分好等价类后设计测试用例的步骤是什么？
正确答案:1）为每个等价类编号；
2）使一个测试用例尽可能覆盖多个有效等价类；
3）特别要注意：一个测试用例只能覆盖一个无效等价类。 -
第20题：
文法G所描述的语言是什么的集合？
正确答案: 是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 -
第21题：
问答题说明等价关系、等价类以及划分的定义。正确答案： ①等价关系：对于∀a∈A（A中包含一个或多个属性），A⊂R，x∈U，y∈U，他们的属性值相同，即：fa（x）=fa（y）成立，成对象x和y是对属性A的等价关系，表示为IND（A）={（x，y）,（）X，y）∈U×U，∀a∈A，fa（x）=fa（y）}
②等价类：在U中，对属性集A中具有相同等价关系的元素集合称为等价关系IND（A）的等价类，表示为[X]A={y,（X，y）∈IND（A）}
③划分：在U中对属性A的所有等价类形成的划分表示为A={Ei,Ei=[X]iA，i=1，2，…}
具有特性：
①Ei≠∅
②当i≠j时，Ei∩Ej＝∅
③U＝∪Ei解析： 暂无解析 -
第22题：
问答题文法G所描述的语言是什么的集合？正确答案： 是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。解析： 暂无解析 -
第23题：
问答题健壮等价类测试与标准等价类测试的主要区别是什么？正确答案： 主要区别在于健壮等价类测试在标准等价类的基础上还要进行有效取值范围之外的输入（无效输入）的测试。解析： 暂无解析