Cellular Automata and Mosaic Model
A WAY OF CONSTRUCTION OF CELLULAR AUTOMATA MOSAIC MODEL: FROM THE PHASES OF A PROCESS. 
 
The principle: CHANGES (OF STATE OF A WHOLE) BY ITS PHASES gives a step by step discrete description of the transformations of the whole and the elements. The principle: SYMMETRY OF THE WHOLE gives the structural constraints of the description of the transformations (changes on the whole) on two hierarchy levels: on a local level, ELEMENTS and a global level, the WHOLE. These descriptions are parallel, simultanaeous. We give a block flow chart about this construction of the cellular mosaic automata model. 

CELL-MOSAIC AUTOMATA MODEL DESCRIPTION OF PETROLOGIC TEXTURAL TRANSFORMATIONS 

Cell-mosaic automata model helps to formulate all those descriptions we do in practice when we analyse for example the texture of a rock in thin section. We imagine the steps of formation of the texture and the sequence of these discrete changes in a cell-mosaic system is formulated on two hierarchy levels: on cellular one (minerals), and on global one (texture itself). The cell-automata mosaic's flow-chart has a framework of description: it is composed from two parts. The first one gives the structure and initial conditions of the cellular background, the second one gives the transitional functions. Both parts form a pair of approach: a local and a global one, as follows (Fig. 1.) The advantages of the cell-automata mosaic model come from this separability of local and global picture: both for conditions and operations, and from the expressed connections (feedback possibility) between the local and global characteristics. (We made such style of descriptions of sequence of crystallization of 70017 high Ti basalt texture, a metamorphic sequence of terrestrial textures, Grossman type CAI condensational sequence (this last one was almost in this form and carbonaceous chondritic aqeous alteration sequence, in one of our papers sent to the NASA LPSC 30 conference). 

CELLULAR AUTOMATIC FRAMEWORK 

The two times two definition structure of the cellular automaton model is a characteristical framework. The first block gives the structure of the cellular background, the second one gives the transitional functions. Both parts of conditions form a pair of approach: a local and a global one, as follows: 

A. CELLULAR BACKGROUND 
Aa. Local characteristics of the cell-mosaic system give the form of cells, their connections and neighbourhood relations. Ab. Global characteristics of the cell-mosaic system give the surface and the enclosure of the local relations to form a whole. 

B. TRANSITIONAL FUNCTIONS 
Ba. Local transitional function for cell mosaic elements which are individual automata (discrete function in space and time, step by step transforming cell-states) Bb. Global transitional function for the whole surface populated by the cell-mosaic system (it forms a sequence of stages of the surface taken step by step, as a consequence of summerized - for all cells - local transitional functions.) Although the points a and b are not independent of each other, the advantages of the cellular automaton model come from this separability of local and global picture: both for conditions and operations, and from the expressed connections between the local and global characteristics of the phenomenon. 

  a. LOCAL (CELL-LEVEL) b. GLOBAL (TEXTURAL)  
A. CELLULAR BACKGROUND Aa. Local characteristics of the cell-mosaic system give the cells, as actors in events, the form of the cells, their connections (i.e. faces) and neighbourhood relations.  Ab. Global characteristics of the cell-mosaic system give the texture and the sum up of the local relations. (i.e. the texture is a piokilitic type, because of enclosing relations) 
B. TRANSITIONAL FUNCTIONS Ba. Local transitional function for cell mosaic elements which are individual automata (discrete function in space and time, step by step transforming cell-states, i.e. how distinct minerals change) Bb. Global transitional function for the whole surface populated by the cell-mosaic system (sequence of stages of the texture taken step by step, as a consequence of summed up (for all cells) of the local transitional functions.) 

THE INDIRECT WAY OF CONSTRUCTION OF CELLULAR AUTOMATON MODEL: THE INDIRECT VON-NEUMANN PROBLEM 

The classical way of the development of a cellular automaton model was the construction of Aa and Ab background and the Ba local transitional function, at first. Then followed the deduction of the global transitional function Bb, which hold the primary goal of the construction. We may call this way of model construction to the direct way. (The principal aim of von Neumann s cellular automaton construction was to build a self-reproducing structure on the level of global transitional functions.) Our way of construction in this paper is the indirect way in respect of von Neumann s direction of construction (von Neumann, 1966.). After streching the background by the determination of points of Aa and Ab we formulate Bb global transitional function as a sequence of stages of discrete steps of transformations of the cell-mosaic system: and finally we construct the Ba local transitional function for the cells themselves. In the recent paper the global transitional function has two steps and three stages of state. We introduce to symbol them as follows: V-#-R (V-for cut, #-for motions, R-for glue parts together). But before cellular automaton model development we show the problem in a classical way. 

REFERENCES 

Bérczi Sz. (1976) Növényi szimmetriák. (Plant symmetries).Fizikai Szemle. 26. no. 2. 59-62. Bérczi Sz.(1979) A szabályos és féligszabályos (platoni és archimedészi) testek és mozaikok periódusos rendszere. Középiskolai Mat. Lapok. 59.5.sz. 193-199.old. Bérczi Sz.(1980) The Periodic System of Platonic and Archimedean Solids and Tessellations. Acta Geologica Acad.Sci. Hung.23.1-4.184-200.o. Bérczi Sz.(1985) Symmetries in the Plant Surface Lattice Systems: Development of Fibonacci Numbered Structure in a Cellular Automaton Model.Lect. on Intuitive Geometry Conf. Balatonszéplak.l985.máj. Bérczi Sz.(1985) Escherian and Non-Escherian Developments of New Frieze Types in Hanti and Old Hungarian Communal Art. in: M.C.Escher: Art and Science (szerk. H.S.M.Coxeter et al.) 349-358.old. North-Holland, Amsterdam, 1986. Bérczi Sz.(1986) New Double-Frieze Types in the Avarian Communal Art. Lect. on Symmetry Symposium and Exhibition. Darmstadt Technical University, Darmstadt, 1986 jun.13-17. Bérczi Sz.(1987) Symmetry Constraints in Development and Evolution of Fibonacci-Plants. Symposium on Organizational Constraints on the Dynamics of Evolution, Budapest 1987 jun.29.-ju1.3. Bérczi Sz.(1989) Symmetry and Technology in Ornamental Art of Old Hungarians and Avar- Onogurians from the Archaeological Finds of the Carpathian Basin, Seventh to Tenth Century A.D.(in: Symmetry 2.Ed .I. Hargittai, Computers Math. Applic. CAMWA) Vol. 17.No. 4-6. pp. 715-730.( Pergamon Press, Oxford.) 1989. Bérczi Sz.(1990) Symmetry Constraints in Development and Evolution of Fibonacci Plants.(in: Proceedings in Non Linear Science (IV). Organizational Constraints on the Dynamics of Evolution. J. Maynard-Smith, G. Vida eds.) Manchester University Press. Bérczi Sz.(199) Szimmetria és Strukturaépités. Egyetemi jegyzet. J3-1441.Tankönyvkiadó, Budapest Bérczi Sz.(1990) Local and Global Model of Fibonacci Plant Symmetries.(in: Symmetries in Science IV. Biological and Biophysical Symmetries. B.Gruber, J.H.Yopp eds.) Plenum Press, New York. Bérczi Sz.(1990) Szimmetria és Topológia: Rácsátrendeződések a Möbius-szalag -- Tórusz transzformáció során. Term.Vil. 1990/10. 464-466. Bérczi Sz., Lukács B., Molnár i.(1991) On Symmetry and Topology of the Organisms in Macroevolution.(In: Symmetry and Topology in Evolution, B. Lukács, Sz. Bérczi, I. Mo1nár, Gy. Paál, Eds.) p.73-79.. MTA-KFKI-1991-32/C. Budapest. Bérczi Sz.(1991) Symmetry and Topology in a "Cell-Mosaic-Automata" Model of the Fibonacci- Plant Structures. (In: Symmetry and Topology in Evolution, B. Lukács, Sz. Bérczi, I. Molnár, Gy. Paál, Eds.) p.80-90. MTA-KFKI-1991-32/C. Budapest. Bérczi Sz.(1991) Platonic-Archimedean Spherical Cellular Automata in the Solution of the Indirect Von-Neumann Problem on Sphere for Transformations of Regular Tessellations. (In: Symmetry and Topology in Evolution, B. Lukács, Sz. Bérczi, I. Molnár, Gy. Paál, Eds.) p.111-116. MTA-KFKI-1991-32/C. Budapest. Bérczi Sz.(1991) Symmetry by Cellular Automata. Lect. on Intuitive Geometry Conference. Szeged, 1991 szeptember. Bilinski S.(1952) Homogene netze geschlossener orientierbarer flachen. RAD Bulletin International.277. p. 129-164. Academie Yugoslave des Sciences et des Beaux-Arts, Zagrab. Codd, E.F. (1968) Cellular automata. Academic press, New York. Coxeter, H.S.M. (1969) Introduction to Geometry. 2nd ed. John Wiley and Sons, New York. Grunbaum, B.(1987) Tilings and Petterns. W.H.Freeman and Co. New York. Hargittai I.(1989) Symmetry 2. Pergamon Press, Oxford. Koch S.A.(1980) The Evolution of viruses. (In: Evolution: Cosmogenesis to Biogenesis. B.Lukacs et al. Eds. p.69-76.) MTA-KFKI-1990-50/C. Budapest. Lábos E.(1991) Attractors and knots. (In: Symmetry and Topology in Evolution. B. Lukacs et al. Eds. MTA-KFKI-1991-32/C). Budapest Lukács B.(1991) On geometric symmetries and topologies of forms.(In: Symmetry and Topology in Evolution. B.Lukács et al Eds. MTA-KFKI-1991-32/C). Budapest von Neumann J.(1966) Theory of Self-Reproducing Automata. Edit. and completed by A.W.Burks. Urbana, Illinois. Schattschneider, D., Walker, W.(1977) M.C.Escher Kaleidocycles. Ballantine Books, New York. Senechal, M.(1986) Escher Designs on Surfaces. (In: M.C.Escher: Art and Science, H.S.M. Coxeter et al, Eds.) p.97-109. North Holland, Amsterdam. Vollmar, R.(1978) Algorithmen in Zellularautomaten. Verlag B.G. Teubner, Stuttgart. Weyl, H.(1952) Symmetry. Princeton University Press 
 
(n.a.)
Fig.1. The Transformations by its Phases principle

(n.a.)
Fig. 2. The decomposition of the Whole, which has symmetries. a. The symbol shows, that elements build up the whole. b. The symbol shows the two hierarchy levels of the whole; used later

(n.a.)
Fig. 3. The Whole with symmetry and so with two hierarchy levels has been substituted into the graph of the Transformations by its Phases principle (Fig. 1.) in the form of b. of Fig. 2.

(n.a.)
Fig. 4. Separation of phase blocks to its two parts gives the most characteristical framework of the cellular automatic description: the two parallel „equarions of motion”: that on the higher level of hierarchy – i.e. the Global Transitional Function, and that on the lower level of hierarchy – i.e. the Local Transitional Function. Both functions are discrete functions in time.