Evolving Complexity and Similarity in an Artificial Life Framework based on Formal Language Theory

Autores: Gema María Martín Reyes
Directores de la Tesis: Francisco José Vico Vela (dir. tes.)
Lectura: En la Universidad de Málaga ( España ) en 2010
Idioma: español
Número de páginas: 158
Tribunal Calificador de la Tesis: José Muñoz Pérez (presid.) , Inmaculada Pérez de Guzmán Molina (secret.) , Friedrich Otto (voc.) , Mario de Jesús Pérez Jiménez (voc.) , Blanca Truthe (voc.)
Enlaces
- Tesis en acceso abierto en: RIUMA
Resumen
- In this thesis, a formal framework where the evolution of biological complexity can be studied in an objective way is defined. That objectivity is due to state complexity for regular languages is used and it is a well-known and rigorous complexity measure. Such a framework is composed of a population of cyclic unary regular languages (individuals) that try to adapt to a given environment (that also consists of cyclic unary regular languages) by means of evolutionary computation.