当今社会是一个高速发展的信息社会。生活在信息社会，就要不断地接触或获取信息。如何获取信息呢?阅读便是其中一个重要的途径。据有人不完全统计，当今社会需要的各种信息约有80%以上直接或间接地来自于图书文献。这就说明阅读在当今社会的重要性。还在等什么，快来看看这篇数学小百科---概率自动机论吧~
gail
zidongjilun
概率自动机论
probabilistic automata theory
自动机论的次级学科，主要研究所处环境或内部具有(有限或无限的)随机因素的自动机。与非概率型自动机不同之处，是概率自动机的动作是随机的。为了给定概率自动机,首先必需规定在自动机处于某一状态,并向自动机输入某个字母的条件下，自动机下一动作(如状态转移，输出某个字母，改写字母等)的条件概率函数。其次是给定自动机的初始状态的概率分布──初始分布，一般用一个随机矢量
=(
，
，…，
)表示，其中各个
都是非负的，且相加之和等于1。
是自动机状态的个数。
表示在开始时自动机处于第
个状态的概率。包含有不可靠元件的数字电路和通信的信道都可以表示为概率自动机。
发展简况 早在40年代末，C.E.仙农在信息论的研究中，就提出了噪声信道的数学模型(见图[噪声信道]
)，它实际上就是一种概率自动机。50年代初，J.诺伊曼研究用不可靠元件构造可靠机器，这个问题发展成为现代的容错计算问题。但是直到50年代末，在R.W.阿西贝的著作中才给出一个形式定义的雏形。1963年M.O.拉宾比较严格地阐述了概率自动机的一些基本概念，并提出一些问题(如稳定性问题)。后来，A.帕兹等人的著作综述了这一方面的研究成果。60年代末至70年代，有更多的人进行了这方面的研究工作。
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] 下一页
- 数学小百科－－-概率自动机论
- › 电力系统稳定的数学小百科
- › 数学小百科：轧制生产自动化
- › 有关转炉自动化的数学小百科
- › 数学小百科－－-概率自动机论
- › 关于电磁场基本定理的数学小百科
- › 数学小百科之火箭结构分析
- › 数学小百科：人口统计学
- › 数学小百科之马克思主义政治经济学的方法
- › 有关交通规划的数学小百科
- › 关于理论构建的数学小百科
- 在百度中搜索相关文章：数学小百科－－-概率自动机论
- 在谷歌中搜索相关文章：数学小百科－－-概率自动机论
- 在soso中搜索相关文章：数学小百科－－-概率自动机论
- 在搜狗中搜索相关文章：数学小百科－－-概率自动机论