Skip to main content
Springer Nature Link
Log in

The Difference Operation Between Templates of Binary Cellular Automata

  • Conference paper
  • First Online:
New Advances in Information Systems and Technologies

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

Abstract

A cellular automata template is a generalisation of the state transition tables of cellular automata. Templates have recently been introduced to represent families of cellular automata that share a given property. This paper introduces the operation of difference between templates, used to find cellular automata that have a given property but lack another. We also introduce a process called exception templates that is required to this operation. Experimental results of both techniques are illustrated with examples in the space of elementary cellular automata. Cellular automata, rule space, templates, difference between templates, exception templates.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Wolfram, S.: A new kind of science. Volume 5. Wolfram media Champaign (2002)

    Google Scholar 

  2. Betel, H., De Oliveira, P.P.B., Flocchini, P.: Solving the parity problem in one-dimensional cellular automata. Natural Computing 12 (2013) 323-337

    Google Scholar 

  3. De Oliveira, P.P.B.: On density determination with cellular automata: Results, constructions and directions. Journal of Cellular Automata 9 (2014) 357-385

    Google Scholar 

  4. Wolz, D., De Oliveira, P.P.B.: Very effective evolutionary techniques for searching cellular automata rule spaces. J. Cellular Automata 3 (2008) 289-312

    Google Scholar 

  5. De Oliveira, P.P.B., Verardo, M.: Representing families of cellular automata rules. The Mathematica Journal 16 (2014)

    Google Scholar 

  6. De Oliveira, P.P.B., Verardo, M.: Template based representation of cellular automata rules. In Isokawa, T., Imai, K., Matsiu, N., Peper, F., Umeo, H., eds.: 20th International Workshop on Cellular Automata and Discrete Complex Systems, Himeji, Japão, Julho 7-9 (2014) 199-204

    Google Scholar 

  7. Wolfram, S.: Cellular automata and complexity: collected papers. Volume 1. Addison-Wesley Reading (1994)

    Google Scholar 

  8. Boccara, N., Fukś, H.: Number-conserving cellular automaton rules. Fundamenta Informaticae 52 (2002) 1-13

    Google Scholar 

  9. Salo, V., Törmä, I.: Color blind cellular automata. In: Cellular Automata and Discrete Complex Systems. Springer (2013) 139-154

    Google Scholar 

  10. Verardo, M., De Oliveira, P.P.B.: CATemplates. (2015) https://github.com/mverardo/CATemplates.

Download references

Author information

Authors and Affiliations

  1. Faculdade de Computação e Informática, Universidade Presbiteriana Mackenzie, Rua da Consolação 896, Consolação, São Paulo, SP, 01302-907, Brazil

    Pedro P. B. de Oliveira

  2. Pós-Graduação em Engenharia Elétrica e Computação, Universidade Presbiteriana Mackenzie, Rua Da Consolação 896, Consolação, São Paulo, SP, 01302-907, Brazil

    Zorandir Soares, Maurício Verardo & Pedro P. B. de Oliveira

Authors
  1. Zorandir Soares
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maurício Verardo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pedro P. B. de Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zorandir Soares .

Editor information

Editors and Affiliations

  1. DEI/FCT, Universidade de Coimbra, Coimbra, Portugal

    Álvaro Rocha

  2. ISEGI,, Universidade Nova de Lisboa, Lisboa, Portugal

    Ana Maria Correia

  3. College of Engineering, The Ohio State University, Columbus, Ohio, USA

    Hojjat Adeli

  4. DSI, Universidade do Minho, Guimarães, Portugal

    Luis Paulo Reis

  5. Rua Dom Manoel de Medeiros, s/n, DoisIrm, Universidade Federal Rural de Pernambuco, Recife, Brazil

    Marcelo Mendonça Teixeira

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Soares, Z., Verardo, M., de Oliveira, P.P.B. (2016). The Difference Operation Between Templates of Binary Cellular Automata. In: Rocha, Á., Correia, A., Adeli, H., Reis, L., Mendonça Teixeira, M. (eds) New Advances in Information Systems and Technologies. Advances in Intelligent Systems and Computing, vol 444. Springer, Cham. https://doi.org/10.1007/978-3-319-31232-3_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31232-3_66

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31231-6

  • Online ISBN: 978-3-319-31232-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics