| 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:
|
http://hdl.handle.net/10338.dmlcz/136691 |
| . |
| 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 |
| . |
