Preview
Unable to display preview. Download preview PDF.
6. References
ALLOUCHE J.P. & C. REDER, Oscillations Spatio-temporelles engendrées par un Automate Cellulaire, Applied Discrete Math., 8,1985, p.215–254.
BERLEKAMP E.R., CONWAY J.H. & R.K. GUY, "Winning ways", Academic Press, (1982)
BERSTEL J., Quelques applications des réseaux d'automates à des problèmes de la théorie des graphes, Thèse de 3è II e cycle, Paris, (1967)
BURKS A.W., "Essays on Cellular Automata", University of Illinois Press, A.W. BURKS Ed., (1970).
CODD E.F., "Cellular Automata", Academic Press, (1968).
COLE S.N., Real-time computation by n-dimensional iterative arrays of finite-state machines, IEEE Trans. Comput., 18, (1969) pp349–365.
GREENBERG J.M. et al., A combinatorial problem arising in the study of reaction-diffusion equations, Siam J. Alg. Disc. Meth., (1980).
GUIBAS L.J & F.M.LIANG, Syustolic Stacks, Queues, and Counters, Conférences on Advanced Research in VLSI (1982), pp. 155–164.
HEDLUND G.A., Endomorphisms and automorphisms of the shift dynamical system, Math. System Theory, 3, (1969), pp. 320–375.
HENNIE F.C., Iterative Arrays of Logical Circuits, Cambridge MA: MIT Press, (1961).
KUNG H.T., in "Introduction to VLSI", MEAD C. & L. CONWAY, Addison Wesley, (1980).
LEISERSON C.E. & J.B. SAXE, Optimizing Synchronous Systems, in Proceedings of the 22nd Annual Symposium on Foundations of Computer Science, IEEE Computer Science, (1981), pp.23–36.
ROSENSTIEHL P., Intelligent graphs: Networks of finite automata capable of solving graph problems, in "Graph Theory and Computing", Academic Press, (1972)
SMITH A.R. III, Real-time language recognition by one-dimensional cellular automata, J. Comput. System Sci., 6, (1972), pp.233–253.
Von NEUMANN J., "Theory of Self-Reproducing Automata", A.W. Burks Ed., University of Urbana Press, (1966).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choffrut, C. (1988). An introduction to automata network theory. In: Choffrut, C. (eds) Automata Networks. LITP 1986. Lecture Notes in Computer Science, vol 316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19444-4_10
Download citation
DOI: https://doi.org/10.1007/3-540-19444-4_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19444-6
Online ISBN: 978-3-540-39270-5
eBook Packages: Springer Book Archive