El traslape que hemos mencionado anteriormente se refiere a que los nodos que seran encadenados en el diagrama de de Bruijn, si el primer nodo termina con una secuencia de dígitos de S-1 el segundo nodo, es decir el nodo al que se va a encadenar deberá de empezar con la misma secuencia de S-1 digitos; por ejemplo:
en un autómata celular de 2 estados con 2 vecinos a cada lado (2,2) la vecindad 10101 esta formada por los nodos 1(010) y (010)1, que es la parte de las vecindades que traslapan, y en donde se observa que forman la vecindad con la secuencia 010; que son las secuencias entre paréntesis, son secuencias S-1 al final del primer nodo y S-1 en el principio del segundo, son las que traslapan formando la vecindad 10101.
En el autómata (2,2) la vecindad esta formada de cinco vecinos por lo que se presenta un traslape de cuatro células de una vecindad y cuatro células de la otra vecindad teniendo en común a los tres vecinos centrales.
Figure 3.1: Se observa un traslape para formar la vecindad abcde