Paper Info
Title
On Symbolic Representations of One-dimensional Cellular Automata.
Abstract
We associate a one-dimensional cellular automaton with a unit interval map, and show that if the unit interval map is expansive, then we could find a symbolic representation of a cellular automaton under the framework of usual symbolic dynamics system. If the unit interval map is not expansive, then we could find a symbolic representation of a cellular automaton under the framework of general symbolic dynamics system. We investigate symbolic representations of cellular automata in two different metric topologies, and analyze the relation between them as well.
Year
Venue
Keywords
2015
JOURNAL OF CELLULAR AUTOMATA
Symbolic representation,expansive map,cellular automaton,symbolic dynamics
Field
DocType
Volume
Cellular automaton,Discrete mathematics,Automata theory,Algebra,Mathematics
Journal
10
Issue
ISSN
Citations 
1-2
1557-5969
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Junbiao Guan1347.69
Fang-yue Chen28018.67