关于有限状态自动机,下列说法正确的是()?


关于有限状态自动机,下列说法正确的是()?

正确答案:“有限”(finite)是指在逻辑图中有有限数量的状态(如岛),“状态”(state)在“金银岛游戏”中是游戏中岛屿的别称,“自动机”(automaton)是指能遵循简单规则自主运行的机器,即根据当前状态和输入决定所转移的下一个状态的机制,如果某个输入的序列(例如BBAB),能够从初始状态,经过状态转移之后,到达“终结状态”,则说明这一输入是“可接受的”


Tag:状态 自动机 金银岛 时间:2023-11-20 16:14:22