Preview
Unable to display preview. Download preview PDF.
References
Berstel, J., Quelques applications des réseaux d'automates à des problèmes de la théorie des graphes, Thèse de 3e cycle, Paris, 1967
Garey, M.R., and Johnson, D.S., Computer and Intractability A Guide to the Theory of NP-Completeness, Bell Telephone Lab., Murray Hill, New Jersey, 1979
Kim, K.H. and Roush, F.W., Realizing all linear transformations Linear Algebra and its Applications, 37,97–101, 1981
Kung, H.T., and Leiserson, C.E., Systolic arrays for VLSI, in Introduction to VLSI Systems, C. Mead and L. Conway, ed., 271–292, Addison Wesley, 1980
Rosenstiehl, P. et al., Intelligent graphs: networks of finite automata capable of solving graph problems, in Graph Th. and Comp., R.C. Read ed., 219–265, Acad. press, 1973
Piccard, S., Sur les Bases du Groupe Symétri, que et les Couples de Substitutions qui Engendrent un Groupe Régulier. Vuibert, Paris, 1946.
Tchuente, M., Parallel computation of a linear mapping on a computer network, Linear Algebra and its Applications 28, 223–247, 1979
Tchuente, M., Computation of boolean functions on networks of binary automata, Journal of Computer and System Sciences, 26,2, 269–277, 1983
Tchuente, M., Contribution à l'étude des méthodes de calcul pour des systèmes de type coopératif, Thèse d'état, Grenoble, 1982
Tchuente, M., Permutation factorization on star connected networks of binary automata, Siam J. Alg. Disc. Meth., 6, 3, 537–540, 1985
Tchuente, M., Computation on binary tree-networks, to appear in Discrete Applied Mathematics
Tchuente, M., Parallel realization of permutations over trees, Discrete Mathematics, 39, 211–214, 1982
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tchuente, M. (1988). Computation on finite networks of automata. 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_14
Download citation
DOI: https://doi.org/10.1007/3-540-19444-4_14
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