Conceptual structure in cellular automata: The density classification task

Artificial Life XI: Proceedings of the 11th International Conference on the Simulation and Synthesis of Living Systems, ALIFE 2008

Volumn , Issue , 2008, Pages 390-397

  Marques Pita, Manuel ^a,b,c   Rocha, Luis M ^a,b  

^a INDIANA UNIVERSITY   (United States)

^b Instituto Gulbenkian de Ciência   (Germany)

^c PORTLAND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONCEPTUAL STRUCTURES; DENSITY CLASSIFICATION TASK; LIVING SYSTEMS; SEARCH SPACES;

BIOLOGICAL SYSTEMS; CELLULAR AUTOMATA;

AUTOMATA THEORY;

EID: 84874584947     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. Albert, R. and Othmer, H. (2003). The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in drosophila melanogaster. J Theor Biol, 223(1):1-18.
2. Alon, U. (2007). Network motifs: theory and experimental approaches. Nat Rev Genet, 8(6):450-461.
3. Andre, D., III, F. B., and Koza, J. (1996). Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem. In Koza, J., Goldberg, D., and Fogel, D., editors, Proceedings of the First Annual Conference on Genetic Programming, pages 3-11. MIT Press.
4. Barabási, A.-L. (2002). Linked: The New Science of Networks. Perseus Books, New York, USA.
5. Chaves, M., Albert, R., and Sontag, E. D. (2005). Robustness and fragility of boolean models for genetic regulatory networks. J Theor Biol, 235(3):431-449.
6. Das, R., Mitchell, M., and Crutchfield, J. (1994). A genetic algorithm discovers particle-based computation in cellular automata. In Davidor, Y., Schwefel, H. P., and Männer, R., editors, Proceedings of the Int.Conf. on Evolutionary Computation., pages 344-353.
7. Derrida, B. and Stauffer, D. (1986). Phase transitions in twodimensional Kauffmann cellular automata. Europhys. Lett., 2:739-745.
8. Espinosa-Soto, C., Padilla-Longoria, P., and Alvarez-Buylla, E. R. (2004). A gene regulatory network model for cell-fate determination during arabidopsis thaliana flower development that is robust and recovers experimental gene expression profiles. Plant Cell, 16(11):2923-2939.
9. Ferreira, C. (2001). Gene expression programming: A new adapive algorithm for solving problems. Complex Systems, 13(2):87- 129.
10. Gacs, P., Kurdyumov, L., and Levin, L. (1978). One-dimensional uniform arrays that wash out finite islands. Probl. Peredachi. Inform., 14:92-98.
11. Gärdenfors, P. (2000). Conceptual Spaces: The Geometry of Tought. MIT Press/Bradford Books.
12. Gonzaga de Sá, P. and Maes, C. (1992). Gacs-Kurdyumov-Levin automaton revisited. Journal of Statistical Physics, 67(3- 4):507-522.
13. Heims, S. J. (1991). The Cybernetics Group. MIT Press.
14. Helikar, T., Konvalina, J., Heidel, J., and Rogers, J. A. (2008). Emergent decision-making in biological signal transduction networks. Proc Natl Acad Sci U S A, 105(6):1913-1918.
15. Holland, J., Holyoak, K., Nisbett, R., and Thagard, P. (1986). Induction: Processes of Inference, Learning and Discovery. MIT Press.
16. Juilĺe, H. and Pollack, B. (1998). Coevolving the ideal trainer: Application to discovery of cellular automata rules. In Garzon, M. H., Goldberg, D. E., Iba, H., and Riolo, R., editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, San Francisco. Morgan Kauffmann.
17. Karmiloff-Smith, A. (1992). Beyond Modularity: A Developmental Perspective on Cognitive Science. MIT Press.
18. Kauffmann, S. (1969). Metabolic stability end epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology, 22:437-467.
19. Kauffmann, S. (1993). The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press.
20. Kauffmann, S. (2003). Random Boolean network models and the yeast transcriptional network. Proc Natl Acad Sci U S A, 100(25):14796-14799.
21. Marques-Pita, M. (2006). Aitana: A Developmental Cognitive Artifact to Explore the Evolution of Conceptual Representations of Cellular Automata-based Complex Systems. PhD thesis, School of Informatics, University of Edinburgh, Edinburgh, UK.
22. Marques-Pita, M., Manurung, R., and Pain, H. (2006). Conceptual representations: What do they have to say about the density classification task by cellular automata? In Jost, J., Reed- Tsotchas, F., and Schuster, P., editors, ECCS'06, European Conference on Complex Systems.
23. McCulloch, W. and Pitts, W. (1943). A logical calculus of ideas immanent in nervous activity. Bulletin of Mathematical Biophysics, 5:115-133.
24. Mendoza, L. and Alvarez-Buylla, E. R. (1998). Dynamics of the genetic regulatory network for arabidopsis thaliana flower morphogenesis. J Theor Biol, 193(2):307-319.
25. Mitchell, M. (2006). Complex systems: Network thinking. Artificial Intelligence, 170(18):1194-1212.
26. Mitchell, M., Crutchfield, J., and Das, R. (1996). Evolving cellular automata with genetic algorithms: A review of recent work. In Proceedings of the First International Conference on Evolutionary Computation and its Applications (EvCA'96). Russian Academy of Sciences.
27. Mitchell, M., Crutchfield, J., and Hraber, P. (1993). Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems, 7:89-130.
28. Newman, M., Barab́asi, A.-L., and Watts, D. J. (2006). The Structure and Dynamics of Networks. Princeton University Press, Princeton, NJ.
29. Peak, D., West, J. D., Messinger, S. M., and Mott, K. A. (2004). Evidence for complex, collective dynamics and distributed emergent computation in plants. In Proceedings of the National Academy of Science, volume 101, pages 918-922.
30. Piaget, J. (1952). The Origins of Intelligence in Children. International University Press.
31. Piaget, J. (1955). The Child's Construction of Reality. Routledge and Kegan Paul.
32. Willadsen, K. and Wiles, J. (2007). Robustness and state-space structure of boolean gene regulatory models. J Theor Biol, 249(4):749-765.