基于有限状态机自动售货机控制器.pdfVIP

基于有限状态机的自动售货机控制器 一中 南 大 学 周泽鹏 一金融货币识别与自助服务平台技术工程中心 金 瓯 针对随着自动售货机控制器由简单不断地变得庞大，从而出现的难扩展、难维护问题，在传统的有限状态 机理论基础上，提出一种层次型有限状态机(HierarchicalFSM，HFSM)模型。该模型对系统状态进行抽 … … 象，增加中间状态，并将复杂的系统状态图转化为一棵状态树，利用状态的局部相关性查找下一个目标状 态。分析表明，该模型能有效地解决复杂系统的“庞大症”。 关键词 有限状态机 自动售货机控制器 层次型有限状态机模型 状态转换算法 该系统能接收的所有事件的集合，它的每个元素称为一个 引 言 “事件”；T是状态转换函数，是K×E—K上的映射；S是 售货机上除基本自动售货功能外，增加了诸多功能，