是等价的。等价状态产生相同的“输入－输出关系”。研究状态等价的充分必要条件，是概率时序机理论的研究内容之一。如同在非概率时序机情况，多余的等价状态可以被消除，从而得到一个化简了的时序机。对于概率时序机，它的化简了的形式不是唯一的，这一点和确定的时序机的情况有所不同。对于一个给定的概率时序机，可以找到一个寻求它的所有化简形式的计算方法。
概率有限识别器 只有输入没有输出的有限识别器的推广。它的形式定义可以用
＝(
，
，
，
，
)给出。其中[kg2]
和仍表示输入字母表和状态集合，是初始分布，[295-03]
是规定的终止状态集合。(
│
，
)是当输入一个字母[kg1]
时,状态从转移到的概率,简记为上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 下一页
Tag:数学知识，数学知识大全，初中学习网 - 数理化百科 - 数学知识
- 数学百科知识专题：概率自动机论
- › 数学百科知识专题：用常规配方法解一元二次方程
- › 数学百科知识专题：用公式法解一元二次方程
- › 数学百科知识专题：用完全平方公式因式分解
- › 数学百科知识专题：用平方差公式因式分解
- › 数学百科知识专题：解一元二次不等式
- › 数学百科知识专题：解一元一次不等式组
- › 数学百科知识专题：解一元一次不等式
- › 数学百科知识专题：求定义域
- › 数学百科知识专题：根式与无理式
- › 数学百科知识专题：比例中项
- › 数学百科知识专题：判断四式成比例
- › 数学百科知识专题：判断四数成比例
- 在百度中搜索相关文章：数学百科知识专题：概率自动机论
- 在谷歌中搜索相关文章：数学百科知识专题：概率自动机论
- 在soso中搜索相关文章：数学百科知识专题：概率自动机论
- 在搜狗中搜索相关文章：数学百科知识专题：概率自动机论