Parallel discrete dynamical systems on independent local functions

摘要

In this paper, we extend the manner of defining the evolution update of discrete dynamical systems on Boolean functions, without limiting the local functions to being dependent restrictions of a global one. Then, we analyze the cases concerned with parallel dynamical systems with the OR, AND, NAND and NOR functions as independent local functions over undirected and also directed dependency graphs. This extension of the update method widely generalizes the traditional one where only a global Boolean function is considered for establishing the evolution operator of the system. Besides, our analysis allows us to show a richer dynamics in these new kinds of parallel dynamical systems.