CAJ | 학술논문

细胞自动机是一种时间、空间与状态都离散的数学模型。回顾了初等细胞自动机模型的应用及其符号动力学刻画的相关文献，在大量统计性质和计算机模拟基础上，着重分析具有鲁棒Bernoulli移位特征的细胞自动机规则的一些符号动力学性质，揭示了细胞自动机的简单规则中蕴含着复杂、混沌的非线性动力学特性。这些结果丰富了细胞自动机的理论基础，也将促进符号动力系统的理论和应用的研究。
세포자동궤시일충시간、공간여상태도리산적수학모형。회고료초등세포자동궤모형적응용급기부호동역학각화적상관문헌，재대량통계성질화계산궤모의기출상，착중분석구유로봉Bernoulli이위특정적세포자동궤규칙적일사부호동역학성질，게시료세포자동궤적간단규칙중온함착복잡、혼돈적비선성동역학특성。저사결과봉부료세포자동궤적이론기출，야장촉진부호동력계통적이론화응용적연구。
Cellular automata (CA) are mathematical models with discrete time , space and states.Symbolic dynamics is a critical approach and technique for nonlinear dynamical analysis .This work conducts the literature review of investigations of symbolic dynamics of elementary cellular automata and their applications . Based on the extensive statistics properties and exhaustive simulations of elementary cellular automata (ECA), this paper proposes an effective method to unveil symbolic dynamics of Bernoulli-shift rules under the viewpoint of symbolic dynamics in the space of bi-infinite symbolic sequences .These results uncovers the chaotic and complex symbolic dynamics of simple ECA rules , enrich the symbolic dynamics of ECA , and promote the theory and technology of dynamical system , especially symbolic dynamics .