Skip to main content
SpringerLink
Log in
Book cover

New Advances in Information Systems and Technologies pp 707–715Cite as

The Difference Operation Between Templates of Binary Cellular Automata

  • Conference paper
  • First Online:

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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

Search

Navigation