• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Running algorithm of simulator of wireless distributed measurement-control system with rule based processing >Minimization of finite state machines by states merging
【24h】

Minimization of finite state machines by states merging

机译：通过状态合并最小化有限状态机

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The paper presents a method for minimization of finite state machines (FSMs) with unspecified values of output variables. The proposed method is based on merging of two states. In addition to reduction of the FSM states, the method also allows reducing the number of FSM transitions and FSM input variables. This method enables reducing the number of internal states of the initial FSM by 1.22 times on the average, and by 2.75 times on occasion. An average reduction of the number of FSM transitions makes up 1.32 times, and on occasion may amount to 2.27 times. The comparison of the method with the program STAMINA shows that the offered method allows decreasing the number of FSM transitions by 1.55 times on the average, and by 3.92 times on occasion.
机译：本文提出了一种使用未指定输出变量值的有限状态机（FSM）最小化的方法。所提出的方法是基于两个状态的合并。除了减少FSM状态之外，该方法还允许减少FSM转换和FSM输入变量的数量。此方法可使初始FSM的内部状态数平均减少1.22倍，有时减少2.75倍。 FSM转换数量的平均减少达到1.32倍，有时可能达到2.27倍。该方法与STAMINA程序的比较表明，所提供的方法可使FSM转换次数平均减少1.55倍，偶尔减少3.92倍。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号