首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某有限自动机的状态图如下图所示,其特点是( )。
某有限自动机的状态图如下图所示,其特点是( )。
admin
2010-04-12
20
问题
某有限自动机的状态图如下图所示,其特点是( )。
选项
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
程序员上午基础知识考试
软考初级
相关试题推荐
在OSI参考模型中,物理层的任务是透明地传送比特流。下列选项中,对这里的“透明”解释正确的是(17)。
USB是一种串行总线规范,它支持设备热插拔,以菊花链方式最多可连接(13)个设备,设备间的连接电缆一般不能超过(14)。
下列操作中,能在各种中文输入法及英文输入之间切换的是(1)。
Windows2000是一种(56),为了支持网络通信的功能,在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时,NDIS库也为(58)的使用提供了函数接口。
某机器字长8位,则八进制数一52的补码表示是(5)。
以下关于DOS拒绝服务攻击的描述中,正确的是(52)。
Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____
在非授权的情况下使用Sniffer接收和截获网络上传输的信息,这种攻击方式属于______。A.放置特洛伊木马程序B.DoS攻击C.网络监听D.网络欺骗
阅读以下说明和C语言函数,将应填入(n)处。[说明]函数intfind_Max_Min(inta[],intn)的功能是:找出n个元素的数组a中的最大元素和最小元素并输出,返回查找过程中元素的比较次数。查找方法如下:比较a[0]和a[n-1
随机试题
依民事权利的相互关系不同,民事权利可以分为()
冈崎片段的存在证明了
下列情形中,应认定招摇撞骗罪的是()。
UCITS三号指令中管理指令和产品指令的具体内容不包括()。
人民币升值对股票市场的影响主要体现在()
下列选项中不属于劳动者应当履行的义务的是()。
数据库管理系统中负责数据模式定义的语言是()。
Thememberswouldresignifthey______askedtodoso.
HackersAttackUSStateDepartmentComputersTheU.S.StateDepartmenthascloseditspublicemailsystemandwebsitesafter
Thetermhomeschoolingorhometuition,asitiscalledinEngland,meanseducatingchildrenathomeorinplacesotherthana【
最新回复
(
0
)