[发明专利]一种有限状态自动机等效构件的识别方法及系统在审
| 申请号： | 202110419282.9 | 申请日： | 2021-04-19 |
| 公开（公告）号： | CN112989631A | 公开（公告）日： | 2021-06-18 |
| 发明（设计）人： | 闫永义;岳菊梅;邓鹤;李东山;刘剑锋;孙广磊;康世禄 | 申请（专利权）人： | 河南科技大学 |
| 主分类号： | G06F30/20 | 分类号： | G06F30/20;G06F17/16 |
| 代理公司： | 北京高沃律师事务所 11569 | 代理人： | 刘凤玲 |
| 地址： | 471000 河南*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 有限 状态 自动机 等效 构件 识别 方法 系统 | ||
1.一种有限状态自动机等效构件的识别方法，其特征在于，包括：
S1：获取有限状态自动机的构件个数以及信号个数；所述信号个数由所述有限状态自动机的处理能力决定；
S2：根据所述构件个数以及所述信号个数构建有限状态自动机的结构矩阵；
S3：根据所述结构矩阵的列元素以及所述信号个数获取所述结构矩阵中待识别的等效构件；
S4：从所述待识别的等效构件中进行等效构件识别。
2.根据权利要求1所述的有限状态自动机等效构件的识别方法，其特征在于，所述结构矩阵的行数为所述构件个数，所述结构矩阵的列数为所述构件个数与所述信号个数的乘积。
3.根据权利要求1所述的有限状态自动机等效构件的识别方法，其特征在于，步骤S3具体包括：
S31：判断所述结构矩阵的列元素是否都为零；
S32：若所述结构矩阵的列元素都为零，则所述结构矩阵中不存在待识别的等效构件；
S33：若所述结构矩阵的列元素不都为零，则根据所述信号个数分离所述结构矩阵，得到待识别的等效构件以及分离后的结构矩阵；
S34：对所述分离后的结构矩阵执行步骤S31-S33，直到所述分离后的结构矩阵的列元素都为零，得到总的待识别的等效构件。
4.一种有限状态自动机等效构件的识别系统，其特征在于，包括：
第一获取模块，用于获取有限状态自动机的构件个数以及信号个数；所述信号个数由所述有限状态自动机的处理能力决定；
结构矩阵构建模块，用于根据所述构件个数以及所述信号个数构建有限状态自动机的结构矩阵；
第二获取模块，用于根据所述结构矩阵的列元素以及所述信号个数获取所述结构矩阵中待识别的等效构件；
识别模块，用于从所述待识别的等效构件中进行等效构件识别。
5.根据权利要求4所述的有限状态自动机等效构件的识别系统，其特征在于，所述结构矩阵的行数为所述构件个数，所述结构矩阵的列数为所述构件个数与所述信号个数的乘积。
6.根据权利要求4所述的有限状态自动机等效构件的识别系统，其特征在于，所述第二获取模块具体包括：
判断单元，用于判断所述结构矩阵的列元素是否都为零；
第一执行单元，用于当所述结构矩阵的列元素都为零时，得到所述结构矩阵中不存在待识别的等效构件；
分离单元，用于当所述结构矩阵的列元素不都为零时，根据所述信号个数分离所述结构矩阵，得到待识别的等效构件以及分离后的结构矩阵；
第二执行单元，用于将所述分离后的结构矩阵反馈至所述判断单元，直到所述分离后的结构矩阵的列元素都为零，得到总的待识别的等效构件。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河南科技大学，未经河南科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202110419282.9/1.html，转载请声明来源钻瓜专利网。
