[发明专利]一种有限状态自动机器的精简方法及系统有效
申请号: | 202110419210.4 | 申请日: | 2021-04-19 |
公开(公告)号: | CN112989136B | 公开(公告)日: | 2022-10-04 |
发明(设计)人: | 闫永义;岳菊梅;邓鹤;孙广磊;康世禄;李东山;刘剑锋 | 申请(专利权)人: | 河南科技大学 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F17/16 |
代理公司: | 北京高沃律师事务所 11569 | 代理人: | 杜阳阳 |
地址: | 471000 河南*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种有限状态自动机器的精简方法及系统。该方法包括:获取有限状态自动机器的结构图,并根据结构图构建动态矩阵;获取有限状态自动机器的状态个数,并根据状态个数对动态矩阵以列为单位进行划分,确定矩阵块;根据矩阵块,判断有限状态自动机器是否存在等价状态,若是,将所有等价状态合并为一个状态,重构新的有限状态自动机器;令新的有限状态自动机器作为有限状态自动机器,直至有限状态自动机器未存在等价状态,并确定未存在等价状态的有限状态自动机器为精简有限状态自动机器;若否,确定有限状态自动机器为精简有限状态自动机器。本发明使有限状态自动机器的状态个数最少,却能保留原有限状态自动机器的所有功能,降低了运算量。 | ||
搜索关键词: | 一种 有限 状态 自动 机器 精简 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河南科技大学,未经河南科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110419210.4/,转载请声明来源钻瓜专利网。
- 上一篇:一种焊点视觉检测设备
- 下一篇:一种适用于冰箱包装的包装箱