Contents

• Introduction
• Characterization of $({k^{}},1/2)$ reversible one dimensional cellular automata
  • Properties of reversible one dimensional cellular automata
  • Block permutations
  
  
• Dynamical system concepts
• Dynamical behavior of $({k^{}},1/2)$ reversible one dimensional cellular automata
  • Dynamical behavior
  • Periodic behavior of $({k^{}},1/2)$ reversible one dimensional cellular automata
  • Detecting some periodical behavior in $({k^{}},1/2)$ reversible one dimensional cellular automata
  • Transitive behavior of $({k^{}},1/2)$ reversible one dimensional cellular automata
  • Detecting transitive behavior in $({k^{}},1/2)$ reversible one dimensional cellular automata
  
  
• Classifing $({k^{}},1/2)$ reversible one dimensional cellular automata using their periodical behavior
• Examples
  • $(4,1/2)$ reversible cellular automaton, rule FFAA5500
  • $(4,1/2)$ reversible cellular automaton, rule 5F0A5F0A
  • $(4,1/2)$ reversible cellular automaton, rule AA5500FF
  • $(4,1/2)$ reversible cellular automaton, rule BB991133
  
  
• Conclusions
• List of symbols
• Bibliography
• About this document ...