首页
›
答案
›
题库
›
远程教育
›
国家开放大学
关于有限状态自动机,下列说法正确的是()?
关于有限状态自动机,下列说法正确的是()?
正确答案:“有限”(finite)是指在逻辑图中有有限数量的状态(如岛),“状态”(state)在“金银岛游戏”中是游戏中岛屿的别称,“自动机”(automaton)是指能遵循简单规则自主运行的机器,即根据当前状态和输入决定所转移的下一个状态的机制,如果某个输入的序列(例如BBAB),能够从初始状态,经过状态转移之后,到达“终结状态”,则说明这一输入是“可接受的”
标签:
状态
自动机
金银岛
上一条:
关于递归算法,下列说法正确的是()?
下一条:
解决循环赛日程安排问题采用的是()?