节点文献

关于概率自动机的等价性与极小化问题

ON THE EQUIVALENCE AND MINIMIZATION OF PROBABILISTIC AUTOMATA

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 戚国正康家成杨崇耀

【Author】 Qi Guozheng, Kang Jiacheng (Guizhou Academy of Sciences )Yang Chongyao (Guizhou National College)

【机构】 贵州科学院贵州民族学院

【摘要】 本文给出了两概率自动机按顺序初始等价的充要条件,证明了初始等价的概率自动机的基矩阵秩必相等及判定极限极小概率自动机的一个充要条件.同时也更正了[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].

【关键词】 初始等价概率自动机等价性极小化
【Key words】 probabilistic automataequivalenceminimization
  • 【分类号】O211.9
  • 【被引频次】14
  • 【下载频次】82
节点文献中: 

本文链接的文献网络图示:

本文的引文网络