Next: Clasificaci�n Wolfram Up: Marco Te�rico Previous: Aut�mata celular lineal

Estructura de los aut�matas celulares

 
Figura 1.2: Estructura lineal de los aut�matas celulares.

Wolfram por su parte describe algunos t�rminos b�sicos para determinar su clasificaci�n de aut�matas de acuerdo a su regla de evoluci�n. Una tabla de transiciones describe la funci�n de mapeos en cada vecindad y esta funci�n se denota como . Para un aut�mata celular su vecindad contiene vecindades por regla, que nos da un total de reglas de evoluci�n. Por otra parte uno puede tomar estados globales de la tabla de transiciones, es decir, el patr�n de valores a trav�s de los renglones en el arreglo es el estado global del aut�mata celular en un tiempo dado. Por lo tanto el aut�mata celular evoluciona a trav�s de una sucesi�n de estados globales (su trayectoria), adem�s la iteraci�n de su actualizaci�n global produce la funci�n de transici�n.

Dos tipos de aut�mata celular pueden ser distingidos, ambos determin�sticos: el caso m�s general puede ser descrito teniendo grados de construcci�n desordenados, donde el diagrama dado y/o la funci�n en cada c�lula pueden ser diferentes, como un ejemplo existen las redes de trabajo de funciones booleanas de Walker y las redes de trabajo booleanas de Kauffman. El aut�mata celular de construcci�n ordenada es un caso especial, donde el diagrama y la funci�n son el mismo sobre todo el arreglo. En ocasiones, el orden puede ser confinado a una vecindad dentro de una zona ininterrumpida de c�lulas, t�picamente centradas sobre la c�lula identificadora.