下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。

admin2021-01-13 12

问题下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。

选项 A、M1和M2都是确定的有限自动机
B、M1和M2都是不确定的有限自动机
C、M1是确定的有限自动机，M2是不确定的有限自动机
D、M1是不确定的有限自动机，M2是确定的有限自动机

答案D

解析在计算理论中，非确定有限状态自动机或非确定有限自动机(NFA)是对每个状态和输入符号对可以有多个可能的下一个状态的有限状态自动机。这区别于确定有限状态自动机(DFA)，它的下一个可能状态是唯一确定的。图中，M1的状态A中当输入0时，既可以转为状态A也可以转为状态B，M2中的每个状态在一种输入的情况下，下一个状态始终是确定的。所以，M1为不确定的，M2为确定的。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。

软件设计师上午基础知识考试

软考中级

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。打印分户账清单(表3-8)时，必须以“(4)”作为关键字进行排序才能满足系统需求。A．储蓄所B．账号C．开户日D．户名E

UML中关联的多重度是指(29)。

采用UML进行软件建模过程中，类图是系统的一种静态视图，用________可明确表示两类事物之间存在的整体／部分形式的关联关系。

政府及其所属部门滥用行政权力，强制经营者从事法律所禁止的排除或限制市场竞争的行为称为【】

上消化道出血

肉眼血尿反复发作，最常见的肾小球疾病是

在项目目标动态控制的纠偏措施中，调整管理职能分工属于()。

下列行为没有违法的是()。

下列筹资方式中，没有筹资费用，但是财务风险较小，资本成本较高的筹资方式是()。

某案的两名凶手在以下五人中，经过公安部门的侦查后得知：①只有甲是凶手，乙才是凶手②只要丁不是凶手，丙就不是凶手③或乙是凶手，或丙是凶手④丁没有戊为帮凶，就不会作案⑤戊没有作案时间这件案件中的凶手是：

我国现场检查的原则是()。

下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。

软件设计师上午基础知识考试

软考中级

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。打印分户账清单(表3-8)时，必须以“(4)”作为关键字进行排序才能满足系统需求。A．储蓄所B．账号C．开户日D．户名E

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

UML中关联的多重度是指(29)。

采用UML进行软件建模过程中，类图是系统的一种静态视图，用________可明确表示两类事物之间存在的整体／部分形式的关联关系。

政府及其所属部门滥用行政权力，强制经营者从事法律所禁止的排除或限制市场竞争的行为称为【】

上消化道出血

肉眼血尿反复发作，最常见的肾小球疾病是

在项目目标动态控制的纠偏措施中，调整管理职能分工属于()。

下列行为没有违法的是()。

下列筹资方式中，没有筹资费用，但是财务风险较小，资本成本较高的筹资方式是()。

某案的两名凶手在以下五人中，经过公安部门的侦查后得知：①只有甲是凶手，乙才是凶手②只要丁不是凶手，丙就不是凶手③或乙是凶手，或丙是凶手④丁没有戊为帮凶，就不会作案⑤戊没有作案时间这件案件中的凶手是：

我国现场检查的原则是()。