next up previous contents
Next: Inyectividad Up: Teoría de autómata celular Previous: Ciclo y Periodo   Contents

Ancestros

Toda configuración $C$ generada en un tiempo $t+1$ a partir de otra configuración $C$ en un tiempo $t$ tiene por lo menos un $ancestro$. Por ejemplo, de acuerdo a la figura 3.18, la configuración 517 es ancestro de la configuración 262 y a su vez la configuración 262 es ancestro de la configuración 905 y así sucesivamente.

Subsections

rene 2003-10-20