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
3秒前
Han发布了新的文献求助10
3秒前
CCC完成签到,获得积分10
3秒前
李佳欣发布了新的文献求助10
3秒前
安静觅海完成签到,获得积分10
3秒前
4秒前
研友_ngkyGn应助ibigbird采纳,获得10
4秒前
xpdnpu发布了新的文献求助10
5秒前
6秒前
酷波er应助小慕斯采纳,获得10
7秒前
典雅冰双完成签到,获得积分10
7秒前
8秒前
量子星尘发布了新的文献求助10
8秒前
闪闪谷槐完成签到,获得积分10
10秒前
自觉的骁发布了新的文献求助10
10秒前
赘婿应助阿巴阿巴小聂采纳,获得10
10秒前
过时的哑铃应助2020采纳,获得10
10秒前
Joker完成签到 ,获得积分10
14秒前
15秒前
15秒前
逆蝶完成签到,获得积分10
17秒前
17秒前
17秒前
所所应助小学霸搞科研采纳,获得10
18秒前
forge完成签到,获得积分10
20秒前
李佳欣完成签到,获得积分10
20秒前
20秒前
21秒前
Han发布了新的文献求助10
21秒前
激动的凡桃完成签到,获得积分10
21秒前
22秒前
tt耶完成签到 ,获得积分10
22秒前
Lucas应助jc采纳,获得10
22秒前
Yuanyuan发布了新的文献求助10
23秒前
malele完成签到,获得积分10
23秒前
scgfren完成签到,获得积分10
24秒前
无花果应助Jolleyhaha采纳,获得10
24秒前
zhang发布了新的文献求助10
24秒前
高分求助中
The Mother of All Tableaux Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 2400
Ophthalmic Equipment Market by Devices(surgical: vitreorentinal,IOLs,OVDs,contact lens,RGP lens,backflush,diagnostic&monitoring:OCT,actorefractor,keratometer,tonometer,ophthalmoscpe,OVD), End User,Buying Criteria-Global Forecast to2029 2000
A new approach to the extrapolation of accelerated life test data 1000
Cognitive Neuroscience: The Biology of the Mind 1000
Cognitive Neuroscience: The Biology of the Mind (Sixth Edition) 1000
Optimal Transport: A Comprehensive Introduction to Modeling, Analysis, Simulation, Applications 800
Official Methods of Analysis of AOAC INTERNATIONAL 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3959371
求助须知:如何正确求助?哪些是违规求助? 3505602
关于积分的说明 11124845
捐赠科研通 3237384
什么是DOI,文献DOI怎么找? 1789116
邀请新用户注册赠送积分活动 871577
科研通“疑难数据库(出版商)”最低求助积分说明 802844