Parallel discrete dynamical systems on independent local functions

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:237

Article

Aledo, Juan A.¹  Martinez, S.¹  Valverde, Jose C.¹ 

[1] Univ Castilla La Mancha, Dept Math, E-13071 Ciudad Real, Spain

关键词: Discrete dynamical systems;    Parallel dynamical systems;    Dependency graphs;    Boolean functions;   

DOI  :  10.1016/j.cam.2012.06.002

来源: Elsevier

【 摘 要 】

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. (C) 2012 Elsevier B.V. All rights reserved.

【 授权许可】

Free