APP下载

记忆细胞自动机规则40的动力学行为*

2018-09-12管俊彪

重庆工商大学学报(自然科学版) 2018年5期
关键词:定义规则记忆

王 芳,管俊彪

(1.中北大学 朔州校区,山西 朔州 036000;2.杭州电子科技大学 理学院,杭州 310018)

1 符号和定义

Ramon Alonso-Sanz 提出的记忆细胞自动机(Elementary Cellular Automata with Memory,简称ECAM),本质上就是由记忆函数和细胞自动机规则复合构造的演化规则[1-4].它可以丰富传统的细胞自动机的动力学行为,由于其广泛的实际应用,近年来吸引了众多学者的关注和研究[5-6].

定义1 ECAM的具体定义如下:

(1)

(2)

本文研究的是最小记忆函数,其输出值是选择细胞的当前状态和紧邻着的过去两个状态中最少出现的状态值.按照布尔真值表,这里记忆函数φ的输入输出关系是{000 → 1,001 → 1,010 → 1,011 → 0,100 → 1,101 → 0,110 → 0,111 → 0},并且f40的布尔函数真值表是{000 → 0,001 → 0,010 → 0,011 → 1,100 → 0,101 → 1,110 → 0,111 → 0}.

(3)

(4)

(其中ρ为式(3)定义)

定义4[7]设(X,f)和(Y,g)是紧致系统,如果存在同胚映射h:X→Y,使得h∘f=g∘h,则称f和g拓扑共轭.

2 记忆细胞自动机F40 的动力学分析

FN

类似地,

(5)

其次,图1呈现了ECA规则40和ECAM规则40在周期边界条件下的时空演化图.通过经验主义的观察,ECAM规则40展现了Bernoulli右移位的特征.这就表明本文研究的最小记忆函数丰富了传统的ECA规则40的动力学行为.

图1 ECA规则40和ECAM规则40的时空演化图Fig.1 Spatio-temporal pattern of ECA rule 40 and ECAM rule 40

下面只详细举例说明一个情况.

X[i-3,i+3]=

∈A,f40∘φ(x(1),x(2),x(3))T=

图2展示了当初值为子集ΛA中元素时演化产生的Bernoulli右移位的特征图.

图2 ECAM规则40在子系统上的时空演化图Fig.2 Spatio-temporal pattern of ECAM rule 40 on the subsystem.

下面构造一个2阶有限型子移位(ΛB,σR),使得它与(ΛA,σR)拓扑共轭.方法如下:

证明定义一个从ΛA到ΛB的映射

π:ΛA→ΛB

众所周知,如果两个动力系统拓扑共轭,则它们的动力学性质是相同的.所以下面就通过分析ΛB对应的转移矩阵D的性质来研究F40在子系统ΛA上的混沌行为.

引理1[7]有限型子移位(ΛB,6R)是拓……

登录APP查看全文

猜你喜欢

定义规则记忆
撑竿跳规则的制定
数独的规则和演变
让规则不规则
记忆中的他们
TPP反腐败规则对我国的启示
儿时的记忆(四)
儿时的记忆(四)
记忆翻新
成功的定义
修辞学的重大定义