References
- 1
- Claude E. Shannon, ``Mathematical Theory of Communication,'' Bell System Technical Journal 27 379-423, 623-658 (1948).
- 2
- W. S. McCulloch and W. Pitts, ``A logical calculus of the ideas immanent in nervous activity,'' Bulletin of Mathematical Biophysics 5 115-133 (1943).
- 3
- John H. Conway, Regular algebra and finite machines, Chapman and Hall, London, 1971.
- 4
- R. C. Backhouse and B. A. Carré, ``Regular Algebra Applied to Path-finding Problems,'' Journal of the Institute for Mathematics and its Applications 15 161-186 (1975).
- 5
- Robert L. Hemminger and Lowell W. Beineke, ``Line graphs and line digraphs,'' in Lowell W. Beineke and Robin J. Wilson, Selected Topics in Graph Theory, Academic Press, New York, 1978. (ISBN 0-12-086250-6) pp. 271-305
- 6
- Paul I. Richards, ``Precedence constraints and arrow diagrams,'' SIAM Review 9 548-553 (1967).
- 7
- Solomon W. Golomb, Shift Register Sequences, Holden-Day, Inc., San Francisco, 1967.
- 8
- Anthony Ralston, ``De Bruijn Sequences---A Model Example of the Interaction of Discrete Mathematics and Computer Science,'' Mathematics Magazine 55 131-143 (1982).
- 9
- Stephen Wolfram, ``Statistical mechanics of cellular automata,'' Reviews of Modern Physics 55 601-644 (1984).
- 10
- Stephen Wolfram, ``Computation theory of cellular automata,'' Communications in Mathematical Physics 96 15-57 (1984).
- 11
- Wentian Li, ``Power spectra of regular languages and cellular automata,'' Complex Systems 1 107-130 (1987).
- 12
- Masakazu Nasu, ``Local Maps Inducing Surjective Global Maps of One-Dimensional Tessellation Automata,'' Mathematical Systems Theory 11 327-351 (1978).
- 13
- Erica Jen, ``Cylindrical Cellular Automata,'' Communications in Mathematical Physics 118 569-590 (1988).
- 14
- I. J. Good, ``Normal recurring decimals,'' Journal of the London Mathematical Society 21 169-172 (1946).
- 15
- N. G. de Bruijn, ``A combinatorial problem,'' Koninklijke Nederlands Akademie van Wetenschappen, Proceedings 49 758-764 (1946).
- 16
- Marshall Hall, Jr., Combinatorial Theory, Blaisdell Publishing Company, Waltham, Massachusetts, 1967.
- 17
- Edward F. Moore, ``Gedanken Experiments on Sequential Machines,'' in Automata Studies, C. E. Shannon and J. McCarthy, eds., Princeton University Press, Princeton, 1956.
- 18
- Richard S. Varga, Matrix Iterative Analysis, Prentice Hall, Inc, Englewood Cliffs, New Jersey, 1962.
- 19
- Eugene Seneta, Non-Negative Matrices, John Wiley and Sons, New York, 1973. (ISBN 0-470-77605-6)
- 20
- Abraham Berman and Robert J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979. (ISBN 0-12-092250-9)
- 21
- Henryk Minc, Nonnegative Matrices, John Wiley and Sons, New York, 1988. (ISBN 0-471-83966-3)
- 22
- Garrett Birkhoff, ``Extensions of Jentzsch's Theorem,'' Transactions of the American Mathematical Society 85 219-227 (1957).
- 23
- F. L. Bauer, ``An Elementary Proof of the Hopf Inequality for Positive Operators,'' Numerische Mathematik 7 331-337 (1965).
- 24
- Eberhard Hopf, ``An Inequality for Positive Linear Integral Operators,'' Journal for Mathematics and Mechanics 12 683-692 (1963).
- 25
- F. L. Bauer, E. Deutsch, and J. Stoer, ``Abschätzungen für die Eigenwerte positiver linearer Operatoren,'' Linear Algebra and its Applications 2 275-301 (1969).
- 26
- P-. J. Courtois and P. Semal, ``Bounds for the Positive Eigenvectors of Nonnegative Matrices and for their Approximations by Decomposition,'' Journal of the Association for Computing Machinery 31 804-825 (1984).
- 27
- Oystein Ore, Theory of Graphs, American Mathematical Society, Providence, Rhode Island, 1962. (ISBN 0-0218-1038-3)
- 28
- Howard A. Gutowitz, Jonathan D. Victor, and Bruce W. Knight, ``Local structure theory for cellular automata,'' Physica 28D 18-48 (1987).
- 29
- W. John Wilbur, David J. Lipman, and Shihab A. Shamma, ``On the prediction of local patterns in cellular automata,'' Physica 19D 397-410 (1986).
Harold V. McIntosh
E-mail:mcintosh@servidor.unam.mx