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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
桐桐应助QiWangzhi采纳,获得10
刚刚
我是老大应助泷生采纳,获得10
刚刚
GGGirafe完成签到,获得积分10
1秒前
豆豆发布了新的文献求助10
1秒前
wanci应助吴迪采纳,获得10
1秒前
1秒前
不得完成签到,获得积分10
2秒前
果酱的奥特曼完成签到,获得积分10
2秒前
乐乐应助小巧亦竹采纳,获得10
2秒前
lyman完成签到,获得积分10
2秒前
Owen应助哈哈采纳,获得10
2秒前
3秒前
3秒前
3秒前
123发布了新的文献求助10
4秒前
无白开发布了新的文献求助10
4秒前
慕青应助小鲤鱼在睡觉采纳,获得10
4秒前
传奇3应助PIEZO2采纳,获得10
4秒前
5秒前
无限的猕猴桃完成签到,获得积分10
6秒前
聪聪完成签到,获得积分10
6秒前
科研全白发布了新的文献求助10
6秒前
情怀应助个性的荆采纳,获得10
6秒前
xiao发布了新的文献求助10
7秒前
7秒前
wei998发布了新的文献求助10
7秒前
7秒前
iNk应助称心的语梦采纳,获得20
8秒前
9秒前
量子星尘发布了新的文献求助10
10秒前
11秒前
11秒前
饱满太阳完成签到 ,获得积分10
12秒前
橙子发布了新的文献求助10
12秒前
12秒前
xy发布了新的文献求助10
14秒前
14秒前
伶俐的星月完成签到,获得积分10
15秒前
小二郎应助Horizon采纳,获得10
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Encyclopedia of Reproduction Third Edition 3000
Comprehensive Methanol Science Production, Applications, and Emerging Technologies 2000
化妆品原料学 1000
Psychology of Self-Regulation 800
1st Edition Sports Rehabilitation and Training Multidisciplinary Perspectives By Richard Moss, Adam Gledhill 600
Red Book: 2024–2027 Report of the Committee on Infectious Diseases 500
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5642103
求助须知:如何正确求助?哪些是违规求助? 4758150
关于积分的说明 15016411
捐赠科研通 4800600
什么是DOI,文献DOI怎么找? 2566140
邀请新用户注册赠送积分活动 1524244
关于科研通互助平台的介绍 1483901