某有限自动机的状态图如下图所示，其特点是( )。　

admin2010-04-12 34

问题某有限自动机的状态图如下图所示，其特点是( )。　

选项 A、仅识别以0开始以1结尾的0、1串
B、仅识别含有3个0的0、1串
C、仅识别含有偶数个1的0、1串
D、仅识别以0开始以1结尾且O与l交错出现的0、1串

答案A

解析当开始为O时，进入中间状态，此时若是0，则循环回本状态，是l则进入终态；此时若再来0，则返回上一个状态，是1则自循环。所以，最后一个是1就可以。【总结与扩展】自动机automaton原来是模仿人和动物的行动而做成的机器人的意思。但是现在已被抽象化为如下的机器。时间是离散的(t=O，1，2……)，在每一个时刻它处于所存在的有限个内部状态中的一个。对每一个时刻给予有限个输入中的一个，那么下一个时刻的内部状态就由现在的输入和现在的内部状态所决定。每个时刻的输出只由那个时刻的内部状态所决定。作为自动机的例子可以举出由McCulloch-—pitts的神经模型组合所得到的神经网络模型、数字计算机等。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

某有限自动机的状态图如下图所示，其特点是( )。

程序员上午基础知识考试

软考初级

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　in-　formation　in　a(75)manller.

下列系统中，(19)不需要进行网络管理。

SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi

对9位补码操作数(A5)16进行两位算式右移的结果是(19)。

(72)is　an　error　detection　code　that　most　data　communication　networks　use。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

在WindowsSever2003的活动目录中，用户分为全局组(GlobalGroups)、域本地组(DomainLocalGroups)和通用组(UniversalGroups)。全局组的访问权限是1.______，域本地组的访问权限是

邓小平同志提出的社会主义两大原则是：

边疆某省下辖的一个县由于国外势力的挑拨，一些武装分子发动了分裂国家的武装行为，导致了严重的社会骚动，根据我国宪法的相关规定，下列哪个选项是正确的?()

在项目无资金约束、寿命不同、产出不同的条件下，方案经济比选只能采用：

建设项目的工程特点主要包括以下内容(　　　)。

社会主义职业道德的特点是()。

我国人口老化的特点是(　　)。

Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

"Omnibus,earthquake,discotheque"arereplacedby"bus,quake,disco’respectivelyinthewayof

某有限自动机的状态图如下图所示，其特点是( )。

程序员上午基础知识考试

软考初级

A multimedia system allows end users to share, transfer and process a variety of forms of in- formation in a(75)manller.

下列系统中，(19)不需要进行网络管理。

SQL Server is a RDBMS(Relational Database Management System)made by Microsoft. This means that the data is stored in two dimensi

对9位补码操作数(A5)16进行两位算式右移的结果是(19)。

(72)is an error detection code that most data communication networks use。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

在WindowsSever2003的活动目录中，用户分为全局组(GlobalGroups)、域本地组(DomainLocalGroups)和通用组(UniversalGroups)。全局组的访问权限是1.______，域本地组的访问权限是

邓小平同志提出的社会主义两大原则是：

边疆某省下辖的一个县由于国外势力的挑拨，一些武装分子发动了分裂国家的武装行为，导致了严重的社会骚动，根据我国宪法的相关规定，下列哪个选项是正确的?()

在项目无资金约束、寿命不同、产出不同的条件下，方案经济比选只能采用：

建设项目的工程特点主要包括以下内容( )。

社会主义职业道德的特点是()。

我国人口老化的特点是( )。

Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

"Omnibus,earthquake,discotheque"arereplacedby"bus,quake,disco’respectivelyinthewayof

某有限自动机的状态图如下图所示，其特点是( )。　

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　in-　formation　in　a(75)manller.

SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi

(72)is　an　error　detection　code　that　most　data　communication　networks　use。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

建设项目的工程特点主要包括以下内容(　　　)。

我国人口老化的特点是(　　)。