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

计算理论 细胞自动机 随机细胞自动机 移动式自动机 极限(数学) 连续自动机 计算机科学 异步元胞自动机 自动机 连续空间自动机 转化(遗传学) 数学 离散数学 量子有限自动机 理论计算机科学 自动机理论 算法 数学分析 生物化学 化学 基因
作者
Pacôme Perrotin
出处
期刊:Natural Computing [Springer Science+Business Media]
卷期号: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
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
滴滴滴完成签到,获得积分10
刚刚
怕黑的樱完成签到 ,获得积分10
刚刚
张i鹅完成签到,获得积分10
刚刚
檀靓发布了新的文献求助10
1秒前
1秒前
寻找布冯发布了新的文献求助10
1秒前
陈小青完成签到 ,获得积分10
1秒前
幸福中心完成签到,获得积分10
2秒前
瀚泛完成签到,获得积分10
2秒前
2秒前
3秒前
Robin完成签到,获得积分20
3秒前
zhou完成签到,获得积分20
3秒前
4秒前
4秒前
4秒前
杨志坚完成签到 ,获得积分0
5秒前
5秒前
斯文败类应助iiii采纳,获得10
5秒前
跳跃的凌文完成签到 ,获得积分10
5秒前
6秒前
Davic发布了新的文献求助10
6秒前
zhuwg完成签到,获得积分20
6秒前
刺猬完成签到,获得积分10
7秒前
li发布了新的文献求助10
7秒前
7秒前
7秒前
岳岳岳发布了新的文献求助10
7秒前
jouholly完成签到,获得积分10
8秒前
8秒前
章山蝶发布了新的文献求助10
9秒前
LaLaC发布了新的文献求助10
9秒前
可靠夜绿发布了新的文献求助10
9秒前
11秒前
了0完成签到 ,获得积分10
11秒前
香蕉觅云应助Robin采纳,获得10
11秒前
发一篇sci完成签到 ,获得积分10
11秒前
12秒前
聂难敌发布了新的文献求助10
12秒前
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Zeolites: From Fundamentals to Emerging Applications 1500
Architectural Corrosion and Critical Infrastructure 1000
Early Devonian echinoderms from Victoria (Rhombifera, Blastoidea and Ophiocistioidea) 1000
Hidden Generalizations Phonological Opacity in Optimality Theory 1000
Comprehensive Computational Chemistry 2023 800
2026国自然单细胞多组学大红书申报宝典 800
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 内科学 生物化学 物理 计算机科学 纳米技术 遗传学 基因 复合材料 化学工程 物理化学 病理 催化作用 免疫学 量子力学
热门帖子
关注 科研通微信公众号,转发送积分 4911831
求助须知:如何正确求助?哪些是违规求助? 4187185
关于积分的说明 13003332
捐赠科研通 3955152
什么是DOI,文献DOI怎么找? 2168569
邀请新用户注册赠送积分活动 1187064
关于科研通互助平台的介绍 1094301