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).