Genetic evolution and equivalence of some complex systems fractals, cellular automata and lindenmayer systems

Résumé

La informática teórica es una disciplina básica en informática ya que la mayoría de los avances en esta ciencia se sustentan en un sólido resultado de esa materia. En su origen se situaron los desarrollos casi simultáneos de la lógica formal, la electrónica digital y de la lingüística que condujeron a la aparición de la teoría de lenguajes formales y autómatas, rama principal en la formación de todo informático. El objetivo de la tesis es doble: * Profundizar en el estudio teórico de las propiedades formales de los autómatas celulares y los sistemas de Lindenmayer y sus relaciones, en particular, en el diseño de autómatas celulares que simulen la generación de lenguajes de los sistemas de Lindenmayer para continuar trabajos anteriores en esta línea. * Estudio de posibles herramientas para el diseño de sistemas de Liondenmayer y autómatas celulares que resuelvan un problema concreto. Se estudiará la aplicación de las técnicas de los algoritmos genéticos en la solución de este problema y también de la evolución gramatical.