next up previous contents
Next: Lista de Figuras Up: Caracterización del Comportamiento de Previous: Trabajo Futuro   Contenido

Bibliografía

Akari 78
Testsuo Akari, Shoichi Noguchi, Bijective Global Funtions of Finite Cellular Automata with Complete Group-Graph Connection, Systems $\bullet$ Computers $\bullet$ Controls, Vol 9, No. 2, pp 68-77, 1978.

Amoroso 72
Serafino Amoroso y Yale N. Patt, Decision Procedures for Surjectivity and Injectivity of Parallel Maps for Tesselation Structures, Journal of Computer and System Sciences 6, pp 448-464, 1972.

Boccara 93
N. Boccara, Transformations of one-dimensional cellular automaton rules by translation-invariant local surjective mappings, Physica D 68, pp 416-426, 1993.

Boykett 97
Tim Boykett, Comparism of Radius 1/2 and Radius 1 Paradigms in One Dimensional Reversible Cellular Automata, http://www.algebra.uni-linz.ac.at/~ tim/radiuscomp.ps.gz, Universidad Johannes Kepler, Linz, Austria, noviembre 1997.

Codd 68
E. F. Codd, Cellular Automata, Academic Press, New York, 1968.

Culik 87
Karel Culik II, On Invertible Cellular Automata, Complex Systems 1, pp 1035-1044, 1987.

Das 92
Aloke K. Das, A. Sanyal, P. Palchaudhuri, On Characterization of Cellular Automata with Matriz Algebra, Information Sciences 61, pp 251-277, 1992.

Dow 97
R. A. Dow, Additive cellular automata and global injectivity, Physica D 110, pp 67-91, 1997.

Gardner 70
Martin Gardner, Mathematical Games - The fantastic combinations of John Conway's new solitaire game Life, Scientific American, pp 120-123, October 1970.

Golomb 67
Solomn W. Golomb, Shift Register Sequences, Holden-Day, Inc, San Francisco, 1967.

Gómez 96
Jose Manel Gómez Soto y Harold V. McIntosh, Los Indices de Welch en el Cálculo de Autómatas Celulares Reversibles, XXIX Congreso Nacional de la Sociedad Matemática Mexicana, junio de 1996.

Gutowitz 93-2
Howard A. Gutowitz, A Massively Parallel Cryptosystem Based on Cellular Automata, 1993, www.santafe.edu/ hag/.

Gutowitz 93-1
Howard A. Gutowitz, Cryptography with Dynamical Systems, En: Cellular Automata and Cooperative Phenomena, Eds: E. Goles and N. Boccara, Kluwer Academic Press, 1993, www.santafe.edu/ hag/.

Hillman 91
David Hillman, The structure of reversible one-dimensional cellular automata, Physica D 52, pp 277-292, 1991.

Hedlund 69
Gustav A. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Mathematical Systems Theory 3, pp 320-375, 1969.

Kari 92
Jarkko Kari, On the Inverse Neighborhoods of Reversible Cellular Automata, en Lindenmayer Systems, pp 477-495, Springer, Berlin, 1992.

Kari 96
Jarkko Kari, Representation of Reversible Cellular Automata with Block Permutations, Mathematical Systems Theory 29, pp 47-61, 1996.

Kari 92
Jarkko Kari, Reversibility of $2D$ cellular automata is undecidible, en Cellular automata: theory and experiment (Los Alamos, NM, 1989), Physica D 45, No. 1-3, pp 379-385, 1990.

Kari 92
Jarkko Kari, Reversibility and surjectivity problems of cellular automata., Journal of Computer and System Sciences 48, No. 1, pp 149-182, 1994.

Kotoh 80
Kaoru Kotoh, Hisao Yamada, An Incompleteness Problem on a Tessellation Automaton with Injective Functions, Systems $\bullet$ Computers $\bullet$ Controls, Vol. 11, No. 3, pp 66-74, 1980.

Manzini 98
Giovanni Manzini, Luciano Margara, invertible Linear Cellular Automata over $Z_m$: Algorithmic and Dynamical Aspects, Journal of Computer and System Sciences 56, pp 60-67, 1998.

Maruoka 76
Akira Maruoka, Masayuki Kimura, Condition for Inyectivity of Global Maps for Tesellation Automata, Information and Control 32, pp 158-162, 1976.

McIntosh 87
Harold V. McIntosh, Linear Cellular Automata, Departamento de Aplicación de Microcomputadoras, Instituto de Ciencias, Universidad Autónoma de Puebla, 1987.

McIntosh 91a
Harold V. McIntosh, Linear Cellular Automata via de Bruijn Diagrams, por publicarse.

McIntosh 91b
Harold V. McIntosh, Reversible Cellular Automata, por publicarse.

McIntosh WWW
El sistema NXLCAU y gran trabajo relacionado con autómatas celulares se puede encontrar en la página personal del Dr. McIntosh cuya dirección es: delta.cs.cinvestav.mx/~mcintosh.

Moore 62
Edward F. Moore, Machine models of self reproduction, American Mathematical Society Proceedings of Symposia in Applied Mathematics 14, pp17-33, 1962.

Nasu 78
Masakazu Nasu, Local Maps Inducing Surjective Global Maps of One-Dimensional Tessellation Automata, Mathematical Systems Theory 11, pp 327-351, 1978.

Nasu 79
Masakazu Nasu, Indecomposable Local Maps of Tessellation Automata, Mathematical Systems Theory 13, pp 81-93, 1979.

Nasu 82
Masakazu Nasu, Uniformly Finite-to-One and Onto extensions of Homomorphisms between strongly connected graphs, Discrete Mathematics 39, pp 171-197, 1982.

Perles 63
M. Perles, M.O. Rabin, E. Shamir, The Theory of Definite Automata, IEEE Transactions on Electronic Computers, EC-12, pp 233-243, 1963.

Preston 84
Kendall Preston, Jr. y Michael J. B. Duff, Modern Cellular Automata, Theory and Applications, Plenum Press, New York, 1984.

Richardson 72
Daniel Richardson, Tessellations with Local Transformations, Journal of Computer and System Sciences 6, pp 373-388, 1972.

Seck 98
Juan Carlos Seck Tuoh Mora, Autómatas Celulares Lineales Reversibles, Tesis de Licenciatura, Universidad Nacional Autónoma de México, 1998.

Sutner 97
Klaus Sutner, Linear Cellular Automata and de Bruijn Automata,www.cs.cmu.edu/afs /cs.cmu.edu/user/sutner/www/index.html, Carnegie Mellon University, Pittsburgh.

Toffoli 87
Tommaso Toffoli, Norman Margolus Cellular Automata Machines The MIT Press, Cambridge Massachusetts, 1987.

von Neumann 66
John von Neumann, Theory of Self-reproducing Automata (edited and completed by A. W. Burks), University of Illinois Press, 1966.

Voorhes 96
Burton H. Voorhees, Computational Analysis of One-Dimensional Cellular Automata, World Scientific Publishing, Singapore, 1996.

Digital Webster
Webster's Ninth New Collegiate Dicttionary and Webster's Collegiate Thesaurus, First Digital Edition, 1992.

Wolfram 86
Stephen Wolfram (Ed.), Theory and Applications of Cellular Automata, World Scientific Press, Singapore, 1986.

Wolfram 94
Stephen Wolfram, Cellular Automata and Complexity, Addison-Wesley, 1994.



ice 2001-08-31