| 树自动机超最小化 |
| |
| 引用本文： | 胡芙,黄兆华.树自动机超最小化[J].南昌航空工业学院学报,2015(2):27-32. |
| |
| 作者姓名： | 胡芙 黄兆华 |
| |
| 作者单位： | 华东交通大学软件学院 |
| |
| 基金项目： | 江西省自然科学基金(20122BAB201040);江西省教育厅科技项目(GJJ13337) |
| |
| 摘 要： | 提出一种新的树自动机超最小化算法,该算法将确定的树自动机转换为确定的有限自动机,再根据确定的有限自动机划分f-等价类方法及状态合并算法,对转换后的自动机进行超最小化,得到最终具有有限差异的确定的树自动机。通过采用实例算法证实:该算法与现有的确定的树自动机超最小化算法相比,具有过程简单、效率高等优点,是一种高效易用的算法。
|
| 关 键 词： | 树自动机 超最小化 f-等价类 |
Hyper-Minimization for Tree Automaton |
| |
| HU Fu;HUANG Zhao-hua.Hyper-Minimization for Tree Automaton[J].Journal of Nanchang Institute of Aeronautical Technology(Natural Science Edition),2015(2):27-32. |
| |
| Authors: | HU Fu;HUANG Zhao-hua |
| |
| Institution: | HU Fu;HUANG Zhao-hua;School of Software,East China Jiao Tong University; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
