SURJECTIVE MULTIBAND LINEAR CELLULAR AUTOMATA AND SMITH'S NORMAL FORM // AUTÓMATAS CELULARES SOBREYECTIVOS MULTIBANDA Y LA FORMA NORMAL DE SMITH
In this paper the Smith normal form of certain matrices is used to provide another char acterization for the surjectivity of one-dimensional linear cellular automata with multiple local rules over the ring ZN of integers modulo N = 2.. We reached this goal through an adaptation of a well known resul...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Centroccidental Lisandro Alvarado
2010-06-01
|
| Series: | Publicaciones en Ciencias y Tecnología |
| Subjects: | |
| Online Access: | http://bibvirtual.ucla.edu.ve/cgi-win/be_alex.exe?Acceso=T070200000938/3&Nombrebd=PCYT&TipoDoc=S&Sesion=437125143 |
| Summary: | In this paper the Smith normal form of certain matrices is used to provide another char acterization for the surjectivity of one-dimensional linear cellular automata with multiple local rules over the ring ZN of integers modulo N = 2.. We reached this goal through an adaptation of a well known result of G. A. Hedlund which characterize the surjectivity of general one-dimensional cellular automata. // RESUMEN: En este artículo es empleada la forma normal de Smith de ciertas matrices para ofrecer otra caracterización de la sobreyectividad de autómatas celulares lineales unidimensionales con múltiples reglas local sobre el anillo ZN de los enteros módulo N = 2. El objetivo es logrado mediante la adaptación de un conocido resultado de G. A. Hedlund que caracteriza la sobreyectividad de autómatas celulares unidimensionales en general. |
|---|---|
| ISSN: | 2477-9660 |