当前位置:考满分吧中小学教学初中学习网数理化百科数学知识数学小百科---概率自动机论» 正文

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

[10-20 00:28:06]   来源:http://www.kmf8.com  数学知识   阅读:8244
概要: 主要内容 与一般的自动机理论相平行的,有概率图灵机、概率时序机、概率识别器等方面的研究工作。这些工作一方面是推广自动机已有的结果;另一方面也提出不少新的问题,丰富了自动机论的内容。概率图灵机 概率图灵机是图灵机的推广。它的形式定义可以用六元组=(,,,,,)给出。其中和分别是非空有限的状态集合和带字母集合。和 分别是输入字母集合和输出字母集合,且∪,∩=。是初始分布上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] 下一页
数学小百科---概率自动机论,标签:数学知识大全,http://www.kmf8.com

主要内容  与一般的自动机理论相平行的,有概率图灵机、概率时序机、概率识别器等方面的研究工作。这些工作一方面是推广自动机已有的结果;另一方面也提出不少新的问题,丰富了自动机论的内容。

概率图灵机  概率图灵机是图灵机的推广。它的形式定义可以用六元组

\

=(

\

,

\

,

\

,

\

,

\

,

\

)给出。其中

\

\

分别是非空有限的状态集合和带字母集合。

\

\

 分别是输入字母集合和输出字母集合,且

\

\

\

\

\

\

=

\

\

是初始分布

\

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


Tag:数学知识数学知识大全初中学习网 - 数理化百科 - 数学知识
上一篇:关于电磁场基本定理的数学小百科