Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Distributed Computing and Artificial Intelligence

DCAI 2020: Distributed Computing and Artificial Intelligence, 17th International Conference pp 241–250Cite as

The Reversibility of Cellular Automata on Trees with Loops

  • Conference paper
  • First Online:

  • 540 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1237))

Abstract

In this work the notion of linear cellular automata on trees with loops is introduced and the reversibility problem in some particular cases is tackled. The explicit expressions of the inverse cellular automata are computed.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Augustynowicz, A., Baetens, J.M., De Baets, B., et al.: A note on the reversibility of \(2\)D cellular automata on hexagonal grids. J. Cell. Autom. 13, 521–526 (2018)

    MathSciNet  Google Scholar 

  2. Bhattacharjee, K., Das, S.: Reversibility of \(d\)-state finite cellular automata. J. Cell. Autom. 11, 213–245 (2016)

    MathSciNet  MATH  Google Scholar 

  3. Chang, C.H., Chang, H.: On the Bernoulli automorphism of reversible linear cellular automata. Inf. Sci. 345(1), 217–225 (2016)

    Article  MathSciNet  Google Scholar 

  4. Chang, C.H., Su, J.Y., Akin, H., et al.: Reversibility problem of multidimensional finite cellular automata. J. Stat. Phys. 168(1), 208–231 (2017)

    Article  MathSciNet  Google Scholar 

  5. Di Gregorio, S., Trautteur, G.: On reversibility in cellular automata. J. Comput. Syst. Sci. 11(3), 382–391 (1975)

    Article  MathSciNet  Google Scholar 

  6. Hoekstra, A.G., Kroc, J., Sloot, P.M.A.: Simulating Complex Systems by Cellular Automata. Springer, Berlin (2010)

    MATH  Google Scholar 

  7. Morita, K.: Reversible computing and cellular automata-a survey. Theor. Comput. Sci. 395, 101–131 (2008)

    Article  MathSciNet  Google Scholar 

  8. Richardson, D.: Tessellations with local transformations. J. Comput. Syst. Sci. 6, 373–388 (1972)

    Article  MathSciNet  Google Scholar 

  9. Sarkar, P.: A brief history of cellular automata. ACM Comput. Surv. 32, 80–107 (2000)

    Article  Google Scholar 

  10. Sarkar, P., Barua, R.: The set of reversible \(90\)/\(150\) cellular automata is regular. Discret. Appl. Math. 84, 199–213 (1998)

    Article  MathSciNet  Google Scholar 

  11. Seck-Tuoh-Mora, J.C., Martínez, G.J., Alonso-Sanz, R., Hernández-Romero, N.: Invertible behavior in elementary cellular automata with memory. Inf. Sci. 199, 125–132 (2012)

    Article  MathSciNet  Google Scholar 

  12. Toffoli, T., Margolus, N.H.: Invertible cellular automata: a review. Physica D 45, 229–253 (1990)

    Article  MathSciNet  Google Scholar 

  13. Wang, X., Luan, D.: A novel image encryption algorithm using chaos and reversible cellular automata. Commun. Nonlinear Sci Numer. Simul. 18, 3075–3085 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This research has been partially supported by Ministerio de Ciencia, Innovación y Universidades (MCIU, Spain), Agencia Estatal de Investigación (AEI, Spain), and Fondo Europeo de Desarrollo Regional (FEDER, UE) under projects with references TIN2017-84844-C2-2-R (MAGERAN) and MTM2017-86042-P, and the project with reference SA054G18 supported by Consejería de Educación (Junta de Castilla y León, Spain).

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Institute of Fundamental Physics and Mathematics, University of Salamanca, 37008, Salamanca, Spain

    A. Martín del Rey

  2. Department of Statistics, University of Salamanca, 37007, Salamanca, Spain

    E. Frutos Bernal

  3. Department of Mathematics, Institute of Fundamental Physics and Mathematics, University of Salamanca, 37008, Salamanca, Spain

    D. Hernández Serrano

  4. BISITE Research Group, University of Salamanca, 37007, Salamanca, Spain

    R. Casado Vara

Authors
  1. A. Martín del Rey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. Frutos Bernal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. Hernández Serrano
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. R. Casado Vara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Martín del Rey .

Editor information

Editors and Affiliations

  1. Business School, Sichuan University, Chengdu, China

    Yucheng Dong

  2. Andalusian Research Institute on Data Science and Computational Intelligence (DaSCI), University of Granada, Granada, Spain

    Enrique Herrera-Viedma

  3. Dept. of System Design, Osaka Institute of Technology, Osaka, Japan

    Kenji Matsui

  4. Hiroshima University, Osaka, Japan

    Shigeru Omatsu

  5. GRASIA Research Group, Facultad de Informática, Universidad Complutense de Madrid, Madrid, Spain

    Alfonso González Briones

  6. IoT European Digital Innovation Hub, Bioinformatics Intelligent Systems and Educational Technology Research Group, Department of Computer Science, Faculty of Science, University of Salamanca, Salamanca, Spain

    Sara Rodríguez González

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

del Rey, A.M., Bernal, E.F., Serrano, D.H., Vara, R.C. (2021). The Reversibility of Cellular Automata on Trees with Loops. In: Dong, Y., Herrera-Viedma, E., Matsui, K., Omatsu, S., González Briones, A., Rodríguez González, S. (eds) Distributed Computing and Artificial Intelligence, 17th International Conference. DCAI 2020. Advances in Intelligent Systems and Computing, vol 1237. Springer, Cham. https://doi.org/10.1007/978-3-030-53036-5_26

Download citation

Publish with us

Policies and ethics

Search

Navigation