| 基于粗糙集理论的有限自动机最小化方法改进 |
| |
| 引用本文： | 李科,杨瑞敏.基于粗糙集理论的有限自动机最小化方法改进[J].达县师范高等专科学校学报,2009,19(5):40-42. |
| |
| 作者姓名： | 李科 杨瑞敏 |
| |
| 作者单位： | 李科(商丘师范学院,计算机科学系,河南,商丘,476000);杨瑞敏(河南师范大学计算机与信息技术学院,河南,新乡,435007) |
| |
| 摘 要： | 有限自动机放在粗糙集的范畴中来研究，它的各个状态对应粗糙集论域中的每个对象，每个输入符号为一个等价关系。从粗糙集的角度，利用对论域进行知识划分的方法，每次产生新的等价类，直到每个等价类都不能划分为止，从而得到最小化的有限自动机。与已有的研究方法不同，该方法以粗糙集理论为工具，为有限自动机最小化方法研究提供了新的思路。
|
| 关 键 词： | 粗糙集 有限自动机 最小化 等价关系 划分 |
The Minimizing Method for Deterministic Finite State Automata Based on Rough Set Theory |
| |
| LI Ke,YANG Rui-min.The Minimizing Method for Deterministic Finite State Automata Based on Rough Set Theory[J].Journal of Daxian Teachers College,2009,19(5):40-42. |
| |
| Authors: | LI Ke YANG Rui-min |
| |
| Institution: | 1.Department of Computer Science;Shangqiu Normal College;Shangqiu Henan 476000;China;2.College of Computer & Information Technology;Henan Normal University;Xinxiang;453007;China |
| |
| Abstract: | The DFA(deterministic finite state automata) is researched in the category of rough set,and its various states correspond to one object in the rough domain and each input symbol is recognized as one equivalence relation.Using knowledge partition method for the domain,each time new equivalence class will come out until each equivalence class cannot be parted.Different from other methods,this new idea is brought out for the research on minimizing the DFA based on the rough set. |
| |
| Keywords: | rough set finite state automata minimum equivalence relation partition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
