Sin duda alguna, un trabajo culminante en este campo es llevado a cabo por Gustav A. Hedlund aunque curiosamente para fines completamente desligados del estudio de ACL.
Hedlund trabajaba para la Agencia Nacional de Seguridad de Estados Unidos en los 60's, su estudio se realiza en el área de la dinámica simbólica sobre mapeos continuos de secuencias de símbolos con propósitos de encriptación de datos, cabe señalar que los mapeos de este tipo son un ACL; su trabajo a lo largo de 10 años sobre este tema es publicado en 1969 [9] e irónicamente los resultados que con mucho detalle en éste se exponen siguen siendo desconocidos y poco entendidos para muchos estudiosos sobre ACL, a pesar de su íntima relación con éstos.
Un ejemplo de lo anteriormente dicho es el trabajo de Amoroso y Patt en 1972 [1] buscando ACLR(2,t) (
) por ``fuerza bruta'', es decir revisando todas
las posibles reglas de evolución de dicho autómata una por una y encontrando cuales eran
reversibles sin saber que un estudio más teórico y profundo había sido realizado por
Hedlund en 1963; en 1978 Nasu [16] hace un cuidadoso
análisis del trabajo de Hedlund y relaciona éste con los ACLR apoyado en la teoría de
gráficas.