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)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
刚刚
1秒前
舒适千秋完成签到,获得积分10
1秒前
1秒前
英姑应助汉城采纳,获得10
1秒前
honhu753发布了新的文献求助20
1秒前
wjx发布了新的文献求助10
1秒前
传奇3应助漂亮拳采纳,获得10
2秒前
Vesta完成签到,获得积分10
3秒前
3秒前
ning发布了新的文献求助10
3秒前
3秒前
行者完成签到,获得积分10
3秒前
www完成签到,获得积分10
4秒前
linya发布了新的文献求助10
4秒前
英吉利25发布了新的文献求助10
4秒前
4秒前
5秒前
善学以致用应助玛卡巴卡采纳,获得10
5秒前
斯文的迎松完成签到,获得积分10
5秒前
tigerxhz发布了新的文献求助50
6秒前
7秒前
Yasing发布了新的文献求助10
7秒前
阿元发布了新的文献求助10
7秒前
爆米花应助shirabuki采纳,获得10
7秒前
时尚友安完成签到,获得积分10
7秒前
Akim应助bingsu108采纳,获得10
7秒前
糕手发布了新的文献求助10
8秒前
8秒前
8秒前
prisfanstein完成签到,获得积分10
8秒前
天天快乐应助linya采纳,获得10
9秒前
量子星尘发布了新的文献求助50
9秒前
10秒前
行者发布了新的文献求助10
10秒前
超人不会飞完成签到 ,获得积分10
10秒前
10秒前
张泸尹完成签到,获得积分10
12秒前
12秒前
高分求助中
Fermented Coffee Market 2000
合成生物食品制造技术导则,团体标准,编号:T/CITS 396-2025 1000
The Leucovorin Guide for Parents: Understanding Autism’s Folate 1000
Pipeline and riser loss of containment 2001 - 2020 (PARLOC 2020) 1000
Critical Thinking: Tools for Taking Charge of Your Learning and Your Life 4th Edition 500
Comparing natural with chemical additive production 500
Atlas of Liver Pathology: A Pattern-Based Approach 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 内科学 生物化学 物理 计算机科学 纳米技术 遗传学 基因 复合材料 化学工程 物理化学 病理 催化作用 免疫学 量子力学
热门帖子
关注 科研通微信公众号,转发送积分 5238364
求助须知:如何正确求助?哪些是违规求助? 4405962
关于积分的说明 13712456
捐赠科研通 4274323
什么是DOI,文献DOI怎么找? 2345561
邀请新用户注册赠送积分活动 1342588
关于科研通互助平台的介绍 1300579