Reversibility in generalized Pascal triangles and binary reversibility in one-dimensional cellular automata

Ivan Korec

Mathematica Slovaca (1996)

  • Volume: 46, Issue: 5, page 541-563
  • ISSN: 0232-0525

How to cite

top

Korec, Ivan. "Reversibility in generalized Pascal triangles and binary reversibility in one-dimensional cellular automata." Mathematica Slovaca 46.5 (1996): 541-563. <http://eudml.org/doc/34450>.

@article{Korec1996,
author = {Korec, Ivan},
journal = {Mathematica Slovaca},
keywords = {cellular automata; reversibility; cancellation law},
language = {eng},
number = {5},
pages = {541-563},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {Reversibility in generalized Pascal triangles and binary reversibility in one-dimensional cellular automata},
url = {http://eudml.org/doc/34450},
volume = {46},
year = {1996},
}

TY - JOUR
AU - Korec, Ivan
TI - Reversibility in generalized Pascal triangles and binary reversibility in one-dimensional cellular automata
JO - Mathematica Slovaca
PY - 1996
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 46
IS - 5
SP - 541
EP - 563
LA - eng
KW - cellular automata; reversibility; cancellation law
UR - http://eudml.org/doc/34450
ER -

References

top
  1. BONDARENKO B. A., Generalized Pascaľs Triangles and Pyramids, their Fractals, Graphs and Applications, FAN, Tashkent, 1990. (Russian) (1990) MR1069753
  2. BRUCk R. H., A Survey of Binary Systems, Springer Verlag, Berlin-Gottingen-Heidelberg, 1958. (1958) Zbl0081.01704MR0093552
  3. CULIK K. II.-GRUSKA J.-SALOMAA A., Systolic trellis automata, Part I, Internat. J. Computer Math. 15 (1984), 195-212. (1984) MR0754266
  4. CULIK K. II.-GRUSKA J.-SALOMAA A., Systolic trellis automata, Internat. J. Cоmputer Math. 16 (1984), 3-22. (1984) Zbl0571.68042MR0757600
  5. CULIK K. II.-HURD L. P.-YU S., Computation theoretic aspects of cellular automata, Phys. D 45 (1990), 357-378. (1990) Zbl0729.68052MR1094881
  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. (1992) MR1226709
  7. KOREC I., Generalized Pascal triangles, Decidability results, Acta Math. Univ. Comenian. 46-47 (1985), 93-130. (1985) Zbl0607.05002MR0872334
  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. (1988) MR1084405
  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. (1992) 
  10. RICHARDSON D., Tesselation with local transformations, J. Cumput. System Sci. 6 (1972), 373-388. (1972) MR0319678

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.