Schema redescription in cellular automata: Revisiting emergence in complex systems

@article{MarquesPita2011SchemaRI,
  title={Schema redescription in cellular automata: Revisiting emergence in complex systems},
  author={Manuel Marques-Pita and Luis Mateus Rocha},
  journal={2011 IEEE Symposium on Artificial Life (ALIFE)},
  year={2011},
  pages={233-240}
}
  • Manuel Marques-Pita, Luis Mateus Rocha
  • Published in
    IEEE Symposium on Artificial…
    2011
  • Mathematics, Computer Science, Physics, Biology
  • We present a method to eliminate redundancy in the transition tables of Boolean automata: schema redescription with two symbols. One symbol is used to capture redundancy of individual input variables, and another to capture permutability in sets of input variables: fully characterizing the canalization present in Boolean functions. Two-symbol schemata explain aspects of the behaviour of automata networks that the characterization of their emergent patterns does not capture. We use our method to… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-3 OF 3 CITATIONS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 46 REFERENCES

    Very Effective Evolutionary Techniques for Searching Cellular Automata Rule Spaces

    VIEW 2 EXCERPTS
    HIGHLY INFLUENTIAL

    Pain, “Conceptual representations: What do they have to say about the density classification task by cellular automata?

    • M. Marques-Pita, R. Manurung
    • European Conference on Complex Systems.,
    • 2006
    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Boolean network models of cellular regulation: prospects and limitations

    • Stefan Bornholdt
    • Medicine, Computer Science
    • Journal of The Royal Society Interface
    • 2008
    VIEW 1 EXCERPT

    Emergent decision-making in biological signal transduction networks.

    VIEW 1 EXCERPT

    Local information transfer as a spatiotemporal filter for complex systems.

    VIEW 1 EXCERPT

    Network motifs: theory and experimental approaches

    • Uri Alon
    • Biology, Medicine
    • Nature Reviews Genetics
    • 2007
    VIEW 1 EXCERPT