Triangular von neumann cellular automata over galois field gf(2)
Аннотация
Фундаментальная структура клеточных автоматов (КА) представляет собой дискретную специальную динамическую модель, но глобальное поведение во многих итерационных временах может быть близким к непрерывной математической модели и системе. Известно, что теория КА — очень богатая и полезная динамическая модель,
фокусируясь на их локальной информации и соседних ячейках. Математическое представление базовой модели показывает вычислимые значения математической структуры КА. В настоящей работе исследована структура двумерного (2D) конечного линейного треугольного клеточного автомата фон Неймана с нулевой границей над полем Галуа GF(2).Другими словами, он рассматривается на поле Галуа,то есть в случае с 2 состояниями или Z_2. Здесь мы
получаем матрицы правил перехода (или информации) для каждого отдельного случая,представленного в статье. Насколько нам известно, в литературе отсутствует структурное исследование двумерного линейного КА фон Неймана на
треугольной решетке над GF(2). Из-за того, что основные структуры КА достаточно просты для изучения математически, мы считаем, что в настоящее время новое строительство может быть применено во многих областях, связанных с этими
КА, с использованием любых других правил перехода.
The fundamental structure of cellular automata (CA) is a discrete special dynamical model, but the global behaviors at many iterative times can be close nearly a continuous mathematical model and system. It is known that CA theory is a very rich and useful dynamical model by focusing on their local information and neighboring cells. The mathematical view of the basic model shows the computable values of the mathematical structure of CA. In the present paper, it is investigated the structure of twodimensional (2D) finite, linear, triangular von Neumann CA with null boundary over Galois field GF(2). In other words, it is considered on Galois field, i.e. 2-state case or . Here we obtain the transition (or information) rule matrices for each special cases presented in the paper. As far as we know, there is no structure study of von Neumann 2D linear CA on triangular lattice over GF(2)in the literature. Due to main CA structures are sufficiently simple to investigate in mathematical ways, we consider that the present new construction could be applied many areas related to these CA using any other transition rules.
The fundamental structure of cellular automata (CA) is a discrete special dynamical model, but the global behaviors at many iterative times can be close nearly a continuous mathematical model and system. It is known that CA theory is a very rich and useful dynamical model by focusing on their local information and neighboring cells. The mathematical view of the basic model shows the computable values of the mathematical structure of CA. In the present paper, it is investigated the structure of twodimensional (2D) finite, linear, triangular von Neumann CA with null boundary over Galois field GF(2). In other words, it is considered on Galois field, i.e. 2-state case or . Here we obtain the transition (or information) rule matrices for each special cases presented in the paper. As far as we know, there is no structure study of von Neumann 2D linear CA on triangular lattice over GF(2)in the literature. Due to main CA structures are sufficiently simple to investigate in mathematical ways, we consider that the present new construction could be applied many areas related to these CA using any other transition rules.