在数学和计算机科学中，概率自动机(Probabilistic Automaton，PA)是非确定性有限自动机的推广; 它包括给定转换到转换函数的概率，将其转换为转换矩阵。因此，概率自动机概括了马尔可夫链或有限类型的子移位的概念。概率自动机识别的语言称为随机语言; 这些包括常规语言作为子集。随机语言的数量是不可数的。
提出了一个含崩塌概率的一维沙堆模型，并用元胞自动机方法对该模型进行计算机模拟。
Proposed an one-dimensional sandpile model which include avalanche probability, and performed computer simulation by cellular automata method.
另外，通过扩展代价和概率时间自动机模型，得到多代价和概率时间自动机。
Next, a priced probabilistic timed automaton is extended to a multi-priced probabilistic timed automaton with multiple price variables.
提出了一种基于元胞自动机的电路故障传播概率模型。
A probability model of circuit fault propagation has been proposed based on CA.
应用推荐