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 |