| 关于概率自动机的等价性与极小化问题 |
| |
| 引用本文： | 戚国正,杨崇耀.关于概率自动机的等价性与极小化问题[J].贵州科学,1994,12(1):8-11. |
| |
| 作者姓名： | 戚国正 杨崇耀 |
| |
| 作者单位： | 贵州科学院(戚国正，康家成)，贵州民族学院(杨崇耀) |
| |
| 摘 要： | 本文给出了两概率自动机按顺序初始等价的充要条件,证明了初始等价的概率自动机的基矩阵秩必相等及判定极限极小概率自动机的一个充要条件.同时也更正了1]中的一个错误。
|
| 关 键 词： | 概率自动机 等价性 极小化 |
ON THE EQUIVALENCE AND MINIMIZATION OF PROBABILISTIC AUTOMATA |
| |
| Qi Guozheng,Kang Jiacheng.ON THE EQUIVALENCE AND MINIMIZATION OF PROBABILISTIC AUTOMATA[J].Guizhou Science,1994,12(1):8-11. |
| |
| Authors: | Qi Guozheng Kang Jiacheng |
| |
| Abstract: | The necessary and sufficient condition of two finite probabilistic automata are given, which are in sequence initial equivalent. It has been proved that the rank of basic matrix of initial equivalent probabilistic automata is equal each other and the necessary and sufficient condition to decide a limit minimal automata. Meanwhile the article modifies mistake in 1]. |
| |
| Keywords: | probabilistic automata equivalence minimization |
| 本文献已被 CNKI 维普 等数据库收录！ |
