Intelligent Systems.
Theory and Applications

(Intellektual'nye Sistemy. Teoriya i Prilozheniya)

Classification of homogeneous one-dimensional structures with a standard neighborhood pattern

Abstract

This paper considers a classification of binary one-dimensional homogeneous structures with a standard neighborhood template. Three types of structures are considered: dying, strictly periodic and infinitely growing. In dying structures every finite configuration becomes empty over time. In strictly periodic structures every finite configuration repeats itself after a period. In infinitely growing structures every finite configuration fills the whole line over time. For these three types of structures, all homogeneous structures belonging to each type have been found.

Keywords: homogeneous structures, cellular automata, a standard neighborhood template, infinite growth, strictly periodic, dying.

BibTeX
@article{IS-Gasparyan2026,
  author  = {Gasparyan, Alina Sergeevna},
  title   = {{Classification of homogeneous one-dimensional structures with a standard neighborhood pattern}},
  journal = {Intelligent Systems. Theory and Applications},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {83--86},
}
AMSBIB
\Bibitem{IS-Gasparyan2026}
\by A.\,S.~Gasparyan
\paper Classification of homogeneous one-dimensional structures with a standard neighborhood pattern
\jour Intelligent Systems. Theory and Applications
\yr 2026
\vol 30
\issue 4
\pages 83--86
\lang In Russian
Published under Creative Commons Attribution 4.0 International (CC BY 4.0)

← Back to issue

× Issue cover