Parallel discrete dynamical systems on independent local functions

• Autores: Juan Angel Aledo Sánchez, José Carlos Valverde Fajardo, S. Martínez
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 237, Nº 1, 2013, págs. 335-339
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.