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
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
yyanxuemin919发布了新的文献求助10
刚刚
蘑菇完成签到 ,获得积分10
3秒前
jam发布了新的文献求助10
3秒前
4秒前
烟花应助ccc采纳,获得10
5秒前
拉长的诗蕊完成签到,获得积分10
5秒前
6秒前
大妙妙完成签到 ,获得积分10
9秒前
9秒前
里里完成签到 ,获得积分10
10秒前
韩妙发布了新的文献求助10
11秒前
科研通AI6应助丽丽丽采纳,获得10
12秒前
太渊完成签到 ,获得积分10
12秒前
ccc发布了新的文献求助10
14秒前
爆米花应助chen采纳,获得10
17秒前
赘婿应助fahbfafajk采纳,获得10
19秒前
19秒前
李健应助韩妙采纳,获得10
20秒前
21秒前
23秒前
sun发布了新的文献求助10
24秒前
25秒前
25秒前
今天任务完成了吗完成签到,获得积分10
25秒前
XIEQ发布了新的文献求助10
25秒前
26秒前
28秒前
懒鲸鱼发布了新的文献求助10
29秒前
明兰发布了新的文献求助10
29秒前
yyanxuemin919发布了新的文献求助10
30秒前
30秒前
Andy发布了新的文献求助10
31秒前
32秒前
机智的雁荷完成签到 ,获得积分10
32秒前
jam完成签到,获得积分10
35秒前
希望天下0贩的0应助XIEQ采纳,获得10
37秒前
HAOHAO发布了新的文献求助10
39秒前
共享精神应助明兰采纳,获得10
41秒前
小超完成签到,获得积分10
42秒前
42秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
List of 1,091 Public Pension Profiles by Region 1621
Lloyd's Register of Shipping's Approach to the Control of Incidents of Brittle Fracture in Ship Structures 1000
Brittle fracture in welded ships 1000
King Tyrant 600
Essential Guides for Early Career Teachers: Mental Well-being and Self-care 500
A Guide to Genetic Counseling, 3rd Edition 500
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5563579
求助须知:如何正确求助?哪些是违规求助? 4648467
关于积分的说明 14685031
捐赠科研通 4590445
什么是DOI,文献DOI怎么找? 2518519
邀请新用户注册赠送积分活动 1491143
关于科研通互助平台的介绍 1462432