一个命题的可判定性是指：存在一种算法能给出该命题成立与否的结论。给定文法　G，只有当G为(26)时，命题“L(G)是空集、有限集或无限集”才是可判定的，当给出两个不同文法G1和G2，只有当G1，G2都是(27)时命题“L(G1)＝L(G2)”才是可判定的。

admin2019-03-04 41

问题一个命题的可判定性是指：存在一种算法能给出该命题成立与否的结论。给定文法　G，只有当G为(26)时，命题“L(G)是空集、有限集或无限集”才是可判定的，当给出两个不同文法G1和G2，只有当G1，G2都是(27)时命题“L(G1)＝L(G2)”才是可判定的。

选项 A、1型
B、2型
C、3型
D、0型
E、2型或3型

答案E

解析

转载请注明原文地址:https://kaotiyun.com/show/TtTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有_(66)条，最小费用为_(67)。(67)

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

已知某系统由ABCDEF六个活动构成，项目实习人员根据活动逻辑关系及历时等信息绘制了该系统的网络图，并给出了该系统的工期为9周。项目组其他成员纷纷提出意见。以下意见中，____________是正确的。

软件项目质量保证中的审计指的是__________。

TCP／IP参考模型共分为四层：()、网络层、传输层、应用层。

通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

怎样理解新民主主义革命是新式的资产阶级革命？

ThefavoritefoodintheUnitedStatesishamburger.Thefavoriteplacetobuyahamburgerisafastfoodrestaurant.Atfastfo

在治疗循环负荷过重患者时常采用四肢轮扎的方法，一般每隔多久轮流放松一侧肢体

A、灯草灸B、隔姜灸C、隔蒜灸D、隔盐灸E、隔附子饼灸治疗风寒痹痛，应首选

以下说法不符合《起重机械安全规程》规定的是()。

某企业于2013年12月31日购入一项固定资产，其原价为200万元，预计使用年限为5年，预计净残值为0．8万元，采用双倍余额递减法计提折旧。2014年度该项固定资产应计提的折旧额为()万元。

DepartmentofReturnsSnapPhotographyEquipment,Inc.23580WooliverRd.Dublin,IowaDearSirorMadam,LastweekIpurcha

“律宗之祖”法显应日本同仁所邀六次东渡终到日本，传播了唐朝文化。()

数据库系统工程师上午基础知识考试

软考中级

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有___________(66)条，最小费用为___________(67)。(67)

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

已知某系统由ABCDEF六个活动构成，项目实习人员根据活动逻辑关系及历时等信息绘制了该系统的网络图，并给出了该系统的工期为9周。项目组其他成员纷纷提出意见。以下意见中，____________是正确的。

软件项目质量保证中的审计指的是__________。

TCP／IP参考模型共分为四层：()、网络层、传输层、应用层。

通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(2)

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

怎样理解新民主主义革命是新式的资产阶级革命？

ThefavoritefoodintheUnitedStatesishamburger.Thefavoriteplacetobuyahamburgerisafastfoodrestaurant.Atfastfo

在治疗循环负荷过重患者时常采用四肢轮扎的方法，一般每隔多久轮流放松一侧肢体

A、灯草灸B、隔姜灸C、隔蒜灸D、隔盐灸E、隔附子饼灸治疗风寒痹痛，应首选

以下说法不符合《起重机械安全规程》规定的是()。

某企业于2013年12月31日购入一项固定资产，其原价为200万元，预计使用年限为5年，预计净残值为0．8万元，采用双倍余额递减法计提折旧。2014年度该项固定资产应计提的折旧额为()万元。

DepartmentofReturnsSnapPhotographyEquipment,Inc.23580WooliverRd.Dublin,IowaDearSirorMadam,LastweekIpurcha

“律宗之祖”法显应日本同仁所邀六次东渡终到日本，传播了唐朝文化。()

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有_(66)条，最小费用为_(67)。(67)

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)