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

admin2010-04-12 50

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

选项 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)

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

程序员上午基础知识考试

软考初级

If　your　diskette　has　been(69),　the　computer　can　not　store　any　new　information　on　it.

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

下列哪项不是流行腮腺炎的表现

A．温肺化痰B．清肺化痰C．补肺固卫D．健脾化痰E．补肾固本哮喘肾虚不纳证的治法是()

古希腊把“三艺”作为教育内容,这“三艺”是指()。

牧野之战

在一段时间内，只允许一个进程访问的资源称为()。

1840—1919年的80年间，中国人民为反对外来侵略进行了英勇顽强的斗争。但历次的反对外来侵略的斗争，都是以中国失败、中国政府被迫签订丧权辱国的条约而结束的，究其原因主要是

ReadthearticlebelowabouttheImport-ExportBalance.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAns

A—enginefuelsystemJ—one-waydriveB—lightsandwiresK—horse-drawnwagonC—startingsystem

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

程序员上午基础知识考试

软考初级

If your diskette has been(69), the computer can not store any new information on it.

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

The basic concept of a data(72)is the difference between data and information.

下列哪项不是流行腮腺炎的表现

A．温肺化痰B．清肺化痰C．补肺固卫D．健脾化痰E．补肾固本哮喘肾虚不纳证的治法是()

古希腊把“三艺”作为教育内容,这“三艺”是指()。

牧野之战

在一段时间内，只允许一个进程访问的资源称为()。

1840—1919年的80年间，中国人民为反对外来侵略进行了英勇顽强的斗争。但历次的反对外来侵略的斗争，都是以中国失败、中国政府被迫签订丧权辱国的条约而结束的，究其原因主要是

ReadthearticlebelowabouttheImport-ExportBalance.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAns

A—enginefuelsystemJ—one-waydriveB—lightsandwiresK—horse-drawnwagonC—startingsystem

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

If　your　diskette　has　been(69),　the　computer　can　not　store　any　new　information　on　it.

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.