模糊逻辑与多值逻辑在细胞自动机中的研究
计算机科学中的逻辑
2007-06-13 v2 计算复杂性
摘要
本文对多值细胞自动机和模糊细胞自动机的理论进行分析研究。其中模糊性源于应用底层的多值逻辑或连续逻辑，而非常规使用的布尔逻辑。我们采用任意一种255种ECA之一的析取范式，将其中的底层逻辑结构进行修改，并在新逻辑框架下重新定义该ECA。此举旨在表明，即便采用概率逻辑，细胞自动机的时空图演化也可表现出非混沌行为。本文特别考察了概率规则110（Probabilistic Rule 110），以区别于已知具有通用计算能力的布尔规则110（Boolean Rule 110）。
引用
@article{arxiv.cs/0608097,
title = {A study of fuzzy and many-valued logics in cellular automata},
author = {Angelo B. Mingarelli},
journal= {arXiv preprint arXiv:cs/0608097},
year = {2007}
}
备注
Corrected version: Tables 1, 3 and 4 have a missing left-most diagonal, thus resulting in misleading data output. Minor typos in the text corrected as a result. Note that all table values are truncations of actual values