RT Dissertation/Thesis T1 Evolving Complexity and Similarity in an Artificial Life Framework based on Formal Language Theory A1 Martín Reyes, Gema María K1 Proceso en lenguaje natural (Informática) - Tesis doctorales AB 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. PB Universidad de Málaga, Servicio de Publicaciones y Divulgacion Cientifica YR 2013 FD 2013 LK http://hdl.handle.net/10630/7261 UL http://hdl.handle.net/10630/7261 LA spa DS RIUMA. Repositorio Institucional de la Universidad de Málaga RD 3 mar 2026