A finite cellular automaton (CA) forms cycles in its configuration space. The configurations, which are part of a cycle, are called cyclic configurations and the rest are acyclic configurations. In a reversible (finite) CA, all the configurations are cyclic. Whereas, an irreversible (finite) CA contains both the cyclic and acyclic configurations. This chapter deals with linear and complemented cellular automata (CAs) and characterizes the cycles formed by them.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Cycle Structure of Linear and Complemented Cellular Automata

  • Sukanta Das,
  • Biplab K. Sikdar

摘要

A finite cellular automaton (CA) forms cycles in its configuration space. The configurations, which are part of a cycle, are called cyclic configurations and the rest are acyclic configurations. In a reversible (finite) CA, all the configurations are cyclic. Whereas, an irreversible (finite) CA contains both the cyclic and acyclic configurations. This chapter deals with linear and complemented cellular automata (CAs) and characterizes the cycles formed by them.