期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

概率有限自动机的积和分解 被引量：2

Products and decomposition of probabilistic finite automata
在线阅读 下载PDF
导出
摘要 给出几种概率有限自动机的积,讨论了他们之间的相互关系,并在文献[1]的基础上利用这些积给出匀概率有限自动机的分解,证明了一个匀概率有限自动机可以分解为一个随机编码源、一个伯努利过程和一些确定有限自动机的串联积。 This paper gives three different products of probabilistie 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.
作者 吴宗显 邓培民 易忠
机构地区 广西师范大学数学科学学院 贵阳学院数学系
出处 《计算机工程与应用》 CSCD 北大核心 2009年第15期47-50,共4页 Computer Engineering and Applications
基金 国家自然科学基金No.60473005 广西省自然科学基金No.0640061,No.0832103 广西研究生教育创新计划(No.2007106020701M48)~~
关键词 概率有限自动机 概率有限自动机的积 概率有限自动机的分解 probabilistic finite automata products of probabilistic finite automata decomposition of probabilistic finite automata
分类号 TP301.1 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献8

  • 1Maler O.A decomposition theorem for probabilistic transition systems[J].Theoretical Cmputer Science, 1995,145:391-396.
  • 2Holocombe W M L.Algebraic automata theory[M].Cambridge:Cambridge University Press, 1982.
  • 3Krohn K,Rhodes J L.Algebraic theory of maehines,I.prineiples of finite semigroups and machines[J].Trans Amer Math Soc,1965,116: 450-464.
  • 4Mora-Lepez L,Mora J,Morales-Bueno R,et al.Modeling time series of climatic parameters with probabilistic finite automata[J]. Environmental Modlling & Software, 2005,20: 753-760.
  • 5Qiu D,Wang H.A probabilistic model of computing with word[J]. Journel of Computer and System Sciences,2005,70:176-200.
  • 6Mora-Lopez L,Sidrach-de-Cardona M.Using probabilistie finite automata to simulate hourly series of global radiation[J].Solar Energy, 2003,74 : 235-244.
  • 7Dupont P,Denis F,Esposito Y.Links betwenn probabilistic automata and hidden Markov model:Probabilistic distributions,learning model and induction algorithms[J].Pattem Recognition,2005,38:1349- 1371.
  • 8Wu S H,Smolka S A,Stark E W.Composition and behaviors of probabilistic I/O automata[J].Theoretical Computer Science, 1997,176: 1-38.

同被引文献9

  • 1W. M. L. Holocombe. Algebraic Automata Theory [ M ]. Cambridge University press, Cambridge, 1982.
  • 2Oded Maler, A decomposition theorem for probabilistic transition systems [ J ], Theoretical Cmputer Science 145 ( 1995 ) :391 - 396.
  • 3K. Krohn and J. L. Rhodes. Algebraic theory of machines [ J ], I. principles of finite semigroups and machines, Trans. Amer. Math. Soc. 116 ( 1965 ) :450 -464.
  • 4L. Mora - L6pez, J. Mora, R. Morales - Bueno, M. Sidrach - de - Cardona. Modeling time series of climatic parame- ters with probabilistic finite automata [ J ], Environmental Modlling&Software 20 (2005) :753 - 760.
  • 5Dowen Qiu, Huaiqing Wang. A probabilistic model of com- puting with word[ J ] , Journel of Computer and System Sci- ences 70 ( 2005 ) : 176 - 200.
  • 6L. Mora - Lopez, M. Sidrach - de - Cardona. Using proba- bilistic finite Automata to simulate hourly series of global radiation [ J ], Solar Energy 74 ( 2003 ) :235 - 244.
  • 7Hoperoft JE.自动机理论、语言和计算导论(第二版)[M].刘田,等,译.北京:机械工业出版社,2004.
  • 8吴宗显,邓培民,易忠.概率有限自动机的商和同态[J].工程数学学报,2009,26(5):936-940. 被引量：3
  • 9谢正卫,翟莹,邓培民,易忠.概率有限状态自动机的代数性质[J].计算机研究与发展,2013,50(12):2691-2698. 被引量：9

引证文献2

计算机工程与应用
2009年 第15期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部