En este capítulo se dan los fundamentos básicos en la teoría de autómatas celulares. En la Sección 1.1 se define la estructura de los autómatas celulares en una dimensión. En la Sección 1.2 se define la estructura de los autómatas celulares en dos dimensiones haciendo notar las diferencias con los autómatas de una dimensión. En la Sección 1.3 se define la estructura de los autómatas celulares en tres dimensiones, su espacio de evoluciones y algunas limitantes que existen en estos tipos de autómatas celulares. En la Sección 1.4 se muestra la clasificación de los autómatas celulares establecida por Wolfram [57] y se hace notar que esta clasificación no es del todo general ilustrando algunos contra ejemplos, finalmente en la Sección 1.5 se define la teoría del campo promedio tal como la define Gutowitz en [24] y se explica su relación con la teoría de autómatas celulares.