| 概率有限自动机的积和分解 |
| |
| 引用本文： | 吴宗显,邓培民,易忠. 概率有限自动机的积和分解[J]. 计算机工程与应用, 2009, 45(15): 47-50. DOI: 10.3778/j.issn.1002-8331.2009.15.014 |
| |
| 作者姓名： | 吴宗显 邓培民 易忠 |
| |
| 作者单位： | 广西师范大学,数学科学学院,广西,桂林,541004;贵阳学院,数学系,贵阳,550005;广西师范大学,数学科学学院,广西,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金，广西自治区自然科学基金，广西研究生教育创新计划 |
| |
| 摘 要： | 给出几种概率有限自动机的积，讨论了他们之间的相互关系，并在文献[1]的基础上利用这些积给出匀概率有限自动机的分解，证明了一个匀概率有限自动机可以分解为一个随机编码源、一个伯努利过程和一些确定有限自动机的串联积。
|
| 关 键 词： | 概率有限自动机 概率有限自动机的积 概率有限自动机的分解 |
| 收稿时间： | 2008-03-27 |
| 修稿时间： | 2008-6-10 |
Products and decomposition of probabilistic finite automata |
| |
| WU Zong-xian,DENG Pei-min,YI Zhong. Products and decomposition of probabilistic finite automata[J]. Computer Engineering and Applications, 2009, 45(15): 47-50. DOI: 10.3778/j.issn.1002-8331.2009.15.014 |
| |
| Authors: | WU Zong-xian DENG Pei-min YI Zhong |
| |
| Affiliation: | 1.College of Mathematics，Guangxi Normal University，Guilin，Guangxi 541004，China 2.Department of Mathematics，Guiyang College，Guiyang 550005，China |
| |
| Abstract: | This paper gives three different products of probabilistic finite automata and discuss their mutual relationship through homomorphism and week homomorphism,some algebraic properties of those products are investigated,and in [1] the foundation has given the decomposition of average probability finite automata,and proven average probability finite automata can be decomposed into a series connected product of a stochastic encoding source and some determination finite automata. |
| |
| Keywords: | probabilistic finite automata products of probabilistic finite automata decomposition of probabilistic finite automata |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
