有限状态机是什么意思？
再说说「有限状态机」有什么含义、怎么理解？
拼音yǒu xiàn zhuàng tài jī
字母you xian zhuang tai ji
首字母yxztj
注音ㄧㄡˇ ㄒㄧㄢˋ ㄓㄨㄤˋ ㄊㄞˋ ㄐㄧ
注音符号ㄧㄡ ㄒㄧㄢ ㄓㄨㄤ ㄊㄞ ㄐㄧ
有限状态自动机（FSM "finite state machine" 或者FSA "finite state automaton" ）是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态，每个状态可以迁移到零个或多个状态，输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。