数学小百科－－-概率自动机论

中的字母所能构成的一切字的集合。

随机语言类包含有限识别器所识别的正则语言类作为其真子类，因而概率有限识别器是有限识别器的真推广。随机语言类对运算的封闭性，它的结构以及它与正则语言类的关系都是研究的重要内容。另一个问题是所谓稳定性问题。即对一个给定的概率识别器，转移概率的微小扰动所引起的

(

,

)中变化情况的研究。

多阶段判决过程  概率自动机也可以用于多阶段判决过程。在这一过程中，从一个状态到另一状态的转移都附有一个条件概率和补偿因子

假设对

个状态的概率自动机从状态

转移到状态

的补偿因子是

,则对于概率自动机在

处一步转移中的补偿的数学期望值是

[295-05]

由此可以求出在

步之后的全部补偿。

概率自动机的熵  定义概率自动机的熵为

[295-06]

其中 

(

)是自动机在

步转移之后处于状态

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11]  下一页