Associating parallel automata network dynamics and strictly one-way cellular automata

计算理论 细胞自动机 随机细胞自动机 移动式自动机 极限(数学) 连续自动机 计算机科学 异步元胞自动机 自动机 连续空间自动机 转化(遗传学) 数学 离散数学 量子有限自动机 理论计算机科学 自动机理论 算法 数学分析 生物化学 化学 基因
作者
Pacôme Perrotin
出处
期刊:Natural Computing [Springer Nature]
卷期号:22 (3): 453-461
标识
DOI:10.1007/s11047-023-09948-z
摘要

We prove that the limit dynamics of any finite automata network under the parallel update schedule correspond exactly to the fixed points of a so-called strictly one-way cellular automaton. This correspondence is proven to be exact, as any strictly one-way cellular automaton can be transformed into a corresponding automata network, the limit dynamics of the latter corresponding exactly to the fixed points of the former. This transformation is operated using output functions, which have been developed in the author’s previous works.

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
就月听雨完成签到,获得积分10
4秒前
超哥完成签到,获得积分20
6秒前
634301059完成签到 ,获得积分10
13秒前
丹青完成签到 ,获得积分10
23秒前
jie完成签到 ,获得积分10
25秒前
lily完成签到,获得积分10
29秒前
于洋完成签到 ,获得积分10
34秒前
红领巾klj完成签到 ,获得积分10
39秒前
爱笑的眼睛完成签到,获得积分10
46秒前
辛勤的大帅完成签到,获得积分10
49秒前
盼盼完成签到,获得积分10
50秒前
小海完成签到 ,获得积分10
52秒前
Damon完成签到 ,获得积分10
1分钟前
等待日记本完成签到 ,获得积分10
1分钟前
端庄代荷完成签到 ,获得积分10
1分钟前
关中人完成签到,获得积分10
1分钟前
帅气的沧海完成签到 ,获得积分10
1分钟前
闻屿完成签到,获得积分10
1分钟前
1分钟前
几米完成签到 ,获得积分10
1分钟前
LXZ完成签到,获得积分10
1分钟前
胖胖玩啊玩完成签到 ,获得积分10
1分钟前
武大帝77完成签到 ,获得积分10
1分钟前
fantexi113完成签到,获得积分0
1分钟前
吃吃货完成签到 ,获得积分10
1分钟前
YOLO完成签到,获得积分10
1分钟前
文献搬运工完成签到 ,获得积分10
1分钟前
violetlishu完成签到 ,获得积分10
1分钟前
1分钟前
虾条完成签到 ,获得积分10
1分钟前
琦qi完成签到 ,获得积分10
1分钟前
kingyuan完成签到,获得积分10
1分钟前
yexing发布了新的文献求助10
1分钟前
烟熏妆的猫完成签到 ,获得积分10
1分钟前
开放又亦完成签到 ,获得积分10
1分钟前
高兴的老黑完成签到,获得积分10
1分钟前
123完成签到 ,获得积分10
2分钟前
胜胜糖完成签到 ,获得积分10
2分钟前
美好乐松应助ygx采纳,获得10
2分钟前
cis2014完成签到,获得积分10
2分钟前
高分求助中
Rechtsphilosophie 1000
Bayesian Models of Cognition:Reverse Engineering the Mind 800
Essentials of thematic analysis 700
A Dissection Guide & Atlas to the Rabbit 600
Very-high-order BVD Schemes Using β-variable THINC Method 568
Внешняя политика КНР: о сущности внешнеполитического курса современного китайского руководства 500
Revolution und Konterrevolution in China [by A. Losowsky] 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3121786
求助须知:如何正确求助?哪些是违规求助? 2772143
关于积分的说明 7711148
捐赠科研通 2427514
什么是DOI,文献DOI怎么找? 1289401
科研通“疑难数据库(出版商)”最低求助积分说明 621403
版权声明 600158