Previous |  Up |  Next


Title: Reversibility in generalized Pascal triangles and binary reversibility in one-dimensional cellular automata (English)
Author: Korec, Ivan
Language: English
Journal: Mathematica Slovaca
ISSN: 0139-9918
Volume: 46
Issue: 5
Year: 1996
Pages: 541-563
Category: math
MSC: 68Q80
idZBL: Zbl 0891.68062
idMR: MR1451042
Date available: 2009-09-25T11:19:38Z
Last updated: 2012-08-01
Stable URL:
Reference: [1] BONDARENKO B. A.: Generalized Pascaľs Triangles and Pyramids, their Fractals, Graphs and Applications.FAN, Tashkent, 1990. (Russian) MR 1069753
Reference: [2] BRUCk R. H.: A Survey of Binary Systems.Springer Verlag, Berlin-Gottingen-Heidelberg, 1958. Zbl 0081.01704, MR 0093552
Reference: [3] CULIK K. II.-GRUSKA J.-SALOMAA A.: Systolic trellis automata, Part I.Internat. J. Computer Math. 15 (1984), 195-212. MR 0754266
Reference: [4] CULIK K. II.-GRUSKA J.-SALOMAA A.: Systolic trellis automata.Internat. J. Cоmputer Math. 16 (1984), 3-22. Zbl 0571.68042, MR 0757600
Reference: [5] CULIK K. II.-HURD L. P.-YU S.: Computation theoretic aspects of cellular automata.Phys. D 45 (1990), 357-378. Zbl 0729.68052, MR 1094881
Reference: [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 1226709
Reference: [7] KOREC I.: Generalized Pascal triangles.Decidability results, Acta Math. Univ. Comenian. 46-47 (1985), 93-130. Zbl 0607.05002, MR 0872334
Reference: [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 1084405
Reference: [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.
Reference: [10] RICHARDSON D.: Tesselation with local transformations.J. Cumput. System Sci. 6 (1972), 373-388. MR 0319678


Files Size Format View
MathSlov_46-1996-5_9.pdf 1.939Mb application/pdf View/Open
Back to standard record
Partner of
EuDML logo