Resumen

La dinámica de un autómata celular (CA) no lineal es, en general, asimétrica, irregular e impredecible en contraposición a la de un CA lineal, que es altamente sistemática y manejable, principalmente debido a la presencia de un controlador de matriz. En este documento, presentamos una técnica novedosa para estudiar las propiedades del Diagrama de Transición de Estados de un autómata celular unidimensional no lineal uniforme en términos de su desviación de un modelo lineal sugerido. Hemos considerado principalmente autómatas celulares elementales con vecindario de tamaño tres y, para facilitar nuestro análisis, hemos clasificado las funciones booleanas de tres variables en función del número y posición(es) de discrepancia de bits con reglas lineales. Se introduce el concepto de estados desviados y no desviados, y se propone un algoritmo para deducir el Diagrama de Transición de Estados de una regla de CA no lineal a partir de la de su regla lineal más cercana. Se introduce un parámetro llamado proporción de estados

• Materias:Funciones analíticas Sistemas algebraicos Gráficas de control Soluciones paramétricas Convergencia estadística
• Subjects:Analytic functions Algebraic systems Control charts Parametric solutions Statistical convergence
• Palabras claves:Dinámica; Autómata celular no lineal; Diagrama de transición de estados; Modelo lineal; Funciones booleanas; Estados desviados
• Keywords:Dynamics; Nonlinear cellular automaton; State transition diagram; Linear model; Boolean functions; Deviant states