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.)
• Materias:
  • Lógica
    • Lógica deductiva
      • Teoría de lenguajes formales
  • Matemáticas
    • Ciencia de los ordenadores
      • Inteligencia artificial
• 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.