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

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

admin2010-04-12  30
问题 某有限自动机的状态图如下图所示，其特点是(  )。　
选项 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

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)