Cellular Automata and Parallel Array Systems

• Autorzy: Freund R. , Tafill F.
• Języki publikacji: EN

Abstrakty

EN

The concept of n-dimensional parallel array systems is a useful means for the formal syntactic description of n-dimensional cellular automata. As n-dimensional parallel array systems are a more general model than n-dimensional cellular automata, they not only allow for the correct formal description of algorithms for n-dimensional cellular automata, but even allow for representing concise solutions for more general complex problems.

Słowa kluczowe

EN

arrays; cellular automation; parallel system

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2007
• Tom: Vol. 78, nr 3
• Strony: 311--327
• Opis fizyczny: bibliogr. 14 poz.

Twórcy

autor

Freund R.

autor

Tafill F.

• Faculty of Informatics, Vienna University of Technology, Favoritenstr. 9, 1040 Wien, Austria,

Bibliografia

• [1] Aizawa, K. , Nakamura, A.: Grammars on the hexagonal array, in: [13], 191-200.
• [2] Chen, C. H., Pau, L. F., Wang, P. S.-P., Eds.: Handbook of Pattern Recognition & Computer Vision, World Scientific Publ., Singapore, 1993.
• [3] Freund, R.: Aspects of n-dimensional Lindenmayer systems, in: Developments in Language Theory. At the Crossroads of Mathematics, Computer Science and Biology (G. Rozenberg, A. Salomaa, Eds.), World Scientific Publ., Singapore, 1994, 250-261.
• [4] Freund, R.: Multi-level eco-array grammars, in: Artificial Life - GrammaticalModels (Gh. P˘aun, Ed.), Black Sea University Press, Bucures¸ti, 1995, 166-174.
• [5] Freund, R., Tafill, F.: Modelling Kohonen networks by attributed parallel array systems, SPIE Proceedings Vol. 2093, 1994, 161-172.
• [6] Gardner,M.: The fantastic combinations of John Conway's new solitaire game "life", Mathematical Games, Scientific American 223, 1970, 120-123.
• [7] Inoue, K., Takanami, I.: A survey of two-dimensional automata theory, Information Sciences 55, 1991, 99-121.
• [8] Kutrib, M., Worsch, Th., Eds.: Cellular Automata Workshop 1996 (Preproceedings), Schloß Rauischholzhausen, Germany, 1996.
• [9] Milgram, D. L., Rosenfeld, A.: Array automata and array grammars, Inform. Processing '71, North-Holland, 1972, 69-74.
• [10] Ritter, H., Schulten, K., Martinetz, T.: Neuronale Netze, Addison-Wesley, Deutschland, 1990.
• [11] Rosenfeld, A.: Picture Languages, Academic Press, Reading, MA, 1979.
• [12] Salomaa, A.: Formal Languages, Academic Press, Reading, MA, 1973.
• [13] Wang, P. S.-P., Ed.: Array Grammars, Patterns and Recognizers,World Scientific Series in Computer Science 18, World Scientific Publ., Singapore, 1989.
• [14] Wolfram, S., Ed.: Theory and Applications of Cellular Automata,World Scientific Publ., Singapore, 1986.