节点文献
关于概率自动机的等价性与极小化问题
ON THE EQUIVALENCE AND MINIMIZATION OF PROBABILISTIC AUTOMATA
【摘要】 本文给出了两概率自动机按顺序初始等价的充要条件,证明了初始等价的概率自动机的基矩阵秩必相等及判定极限极小概率自动机的一个充要条件.同时也更正了[1]中的一个错误。
【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].
- 【文献出处】 贵州科学 ,Guizhou Science , 编辑部邮箱 ,1994年01期
- 【分类号】O211.9
- 【被引频次】14
- 【下载频次】82