Reversibility in generalized Pascal triangles and binary reversibility in one-dimensional cellular automata
Mathematica slovaca, Tome 46 (1996) no. 5, pp. 541-563
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 68Q80
@article{MASLO_1996_46_5_a8,
     author = {Korec, Ivan},
     title = {Reversibility in generalized {Pascal} triangles and binary reversibility in one-dimensional cellular automata},
     journal = {Mathematica slovaca},
     pages = {541--563},
     year = {1996},
     volume = {46},
     number = {5},
     mrnumber = {1451042},
     zbl = {0891.68062},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MASLO_1996_46_5_a8/}
}
TY  - JOUR
AU  - Korec, Ivan
TI  - Reversibility in generalized Pascal triangles and binary reversibility in one-dimensional cellular automata
JO  - Mathematica slovaca
PY  - 1996
SP  - 541
EP  - 563
VL  - 46
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/MASLO_1996_46_5_a8/
LA  - en
ID  - MASLO_1996_46_5_a8
ER  - 
%0 Journal Article
%A Korec, Ivan
%T Reversibility in generalized Pascal triangles and binary reversibility in one-dimensional cellular automata
%J Mathematica slovaca
%D 1996
%P 541-563
%V 46
%N 5
%U http://geodesic.mathdoc.fr/item/MASLO_1996_46_5_a8/
%G en
%F MASLO_1996_46_5_a8
Korec, Ivan. Reversibility in generalized Pascal triangles and binary reversibility in one-dimensional cellular automata. Mathematica slovaca, Tome 46 (1996) no. 5, pp. 541-563. http://geodesic.mathdoc.fr/item/MASLO_1996_46_5_a8/

[1] BONDARENKO B. A.: Generalized Pascaľs Triangles and Pyramids, their Fractals, Graphs and Applications. FAN, Tashkent, 1990. (Russian) | MR

[2] BRUCk R. H.: A Survey of Binary Systems. Springer Verlag, Berlin-Gottingen-Heidelberg, 1958. | MR | Zbl

[3] CULIK K. II.-GRUSKA J.-SALOMAA A.: Systolic trellis automata, Part I. Internat. J. Computer Math. 15 (1984), 195-212. | MR

[4] CULIK K. II.-GRUSKA J.-SALOMAA A.: Systolic trellis automata. Internat. J. Cоmputer Math. 16 (1984), 3-22. | MR | Zbl

[5] CULIK K. II.-HURD L. P.-YU S.: Computation theoretic aspects of cellular automata. Phys. D 45 (1990), 357-378. | MR | Zbl

[6] KARI J.: On the inverse neighborhood of reversible cellular automata. In: Lindenmayer Systems, Inpact in Theoretical Computer Science, Computer Graphics and Developmental Biology (G. Rosenberg, A. Salomaa, eds.), Springer Verlag, Berlin-Heidelberg etc, 1992, pp. 477-495. | MR

[7] KOREC I.: Generalized Pascal triangles. Decidability results, Acta Math. Univ. Comenian. 46-47 (1985), 93-130. | MR | Zbl

[8] KOREC I.: Generalized Pascal triangles. In: Proceedings of the V. Universal Algebra Sympоsium, Turawa, Poland, May 1988 (K. Halkowska, S. Stawski, eds.), World Scientific, Singapore, 1989, pp. 198-218. | MR

[9] KOREC I.: Generalized Pascal triangles, their relation to cellular automata and their elementary theories. In: Proceedings of 7th IMYCS Smolenice, November 16-20, 1992 (K. Dassow, A. Kelemenová, eds.), Gordon and Breach Science Publishers, Yverdon (Switzerland), 1994, pp. 59-70.

[10] RICHARDSON D.: Tesselation with local transformations. J. Cumput. System Sci. 6 (1972), 373-388. | MR