Generalized One-Dimensional Cellular Automata and Discrete Dynamic Systems

Abstract

Одесский национальный политехнический университет Аннотация. Рассматривается проблема представления клеточных автоматов в виде разностных уравнений. Для этого строится система типа Диффузия-Реакция. При этом, уравнение Реакции представляется как отображение сумм функций «тент». Такое представление позволяет рассматривать клеточные автоматы с произвольным конечным или бесконечным числом состояний. Построена модель линейных клеточных автоматов, действующих по правилам кода Вольфрама [1]. Приведены примеры. Ключевые слова: клеточные автоматы, дискретные динамические системы, контроль, периодические решения.