关于随机元胞自动机的分解

Witold Bołt; Jan M. Baetens; Bernard DeBaets

关于随机元胞自动机的分解

形式语言与自动机理论 2015-08-20 v2 动力系统元胞自动机与格子气

作者: Witold Bołt , Jan M. Baetens , Bernard DeBaets

摘要

本文提出了随机元胞自动机的两个有趣性质，这些性质有助于分析此类自动机的动力学行为。第一个性质允许计算随机元胞自动机状态集上的单元级概率分布，即显示随机元胞自动机演化过程中每个单元平均状态的图像。第二个性质表明，随机元胞自动机等价于所谓的确定性元胞自动机的随机混合。基于这一性质，任何随机元胞自动机都可以分解为一组确定性元胞自动机，其中每一个都对随机元胞自动机的行为有所贡献。

关键词

随机元胞自动机分解确定性元胞自动机概率分布动力学行为随机混合

引用

@article{arxiv.1503.03318,
  title  = {On the decomposition of stochastic cellular automata},
  author = {Witold Bołt and Jan M. Baetens and Bernard DeBaets},
  journal= {arXiv preprint arXiv:1503.03318},
  year   = {2015}
}

备注

Submitted to Journal of Computation Science, Special Issue on Cellular Automata Applications

关于随机元胞自动机的分解

摘要

关键词

引用

备注

相关论文