Genetic evolution and equivalence of some complex systems fractals, cellular automata and lindenmayer systems
- Abu Dalhoum, Abdellatif
- Alfonso Ortega de la Puente Director
- Manuel Alfonseca Moreno Director
Defence university: Universidad Autónoma de Madrid
Fecha de defensa: 26 April 2004
- Pilar Rodríguez Marín Chair
- Alejandro Sierra Urrecho Secretary
- Víctor Mitrana Committee member
- Javier Martín Vide Committee member
- Blanca Rosa Cases Gutiérrez Committee member
Type: Thesis
Abstract
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.