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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
成就的笑南完成签到 ,获得积分10
1秒前
偷狗的小月亮完成签到,获得积分10
1秒前
爱吃泡芙完成签到,获得积分10
1秒前
ysl完成签到,获得积分10
2秒前
2秒前
爆米花应助pipge采纳,获得30
2秒前
彻底完成签到,获得积分10
3秒前
4秒前
韋晴完成签到,获得积分10
5秒前
5秒前
7秒前
领导范儿应助wenjian采纳,获得10
7秒前
7秒前
奇拉维特完成签到 ,获得积分10
7秒前
8秒前
Apple发布了新的文献求助10
8秒前
wtg完成签到,获得积分10
8秒前
在水一方应助Sheila采纳,获得10
9秒前
英姑应助YE采纳,获得30
9秒前
ysl发布了新的文献求助30
9秒前
9秒前
cilan完成签到 ,获得积分10
12秒前
义气的妙松完成签到,获得积分10
12秒前
yangjing发布了新的文献求助10
13秒前
rosexu发布了新的文献求助10
13秒前
盘尼西林发布了新的文献求助10
14秒前
科研通AI2S应助我是125采纳,获得10
14秒前
李健的小迷弟应助arkamar采纳,获得10
15秒前
Xiaoxiao完成签到,获得积分10
15秒前
cilan发布了新的文献求助10
15秒前
SciGPT应助William鉴哲采纳,获得10
15秒前
16秒前
咩咩完成签到,获得积分20
17秒前
合一海盗应助wtg采纳,获得200
17秒前
17秒前
Grayball应助ccc采纳,获得10
17秒前
bkagyin应助猪猪hero采纳,获得10
18秒前
18秒前
科研通AI5应助顺利毕业采纳,获得10
19秒前
领导范儿应助spray采纳,获得30
19秒前
高分求助中
Continuum Thermodynamics and Material Modelling 3000
Production Logging: Theoretical and Interpretive Elements 2700
Social media impact on athlete mental health: #RealityCheck 1020
Ensartinib (Ensacove) for Non-Small Cell Lung Cancer 1000
Unseen Mendieta: The Unpublished Works of Ana Mendieta 1000
Bacterial collagenases and their clinical applications 800
El viaje de una vida: Memorias de María Lecea 800
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 基因 遗传学 物理化学 催化作用 量子力学 光电子学 冶金
热门帖子
关注 科研通微信公众号,转发送积分 3527928
求助须知:如何正确求助?哪些是违规求助? 3108040
关于积分的说明 9287614
捐赠科研通 2805836
什么是DOI,文献DOI怎么找? 1540070
邀请新用户注册赠送积分活动 716904
科研通“疑难数据库(出版商)”最低求助积分说明 709808