Equivalencia entre algunos sistemas complejos. Autómatas celulares, sistemas de Lindermayer y fractales
- Autores: Alfonso Ortega de la Puente
- Directores de la Tesis: Manuel Alfonseca Moreno (dir. tes.)
- Lectura: En la Universidad Autónoma de Madrid ( España ) en 2000
- Idioma: español
- Tribunal Calificador de la Tesis: Luis de Ledesma Otamendi (presid.) , Pilar Rodríguez Marín (secret.) , Me Sipper Mos (voc.) , Blanca Rosa Cases Gutiérrez (voc.) , Pablo Castells Azpilicueta (voc.)
- Enlaces
- Tesis en acceso abierto en: Biblos-e Archivo
- Resumen
Tanto los autómatas celulares como los fractales son ejemplos bien conocidos de lo que se considera sistemas complejos, Los sistemas de lindermayer son un tipo de --- que nacieron con el objetivo de expresar formalmente el desarrollo de organismos vivos.
En este trabajo se trata de profundizar en el estudio de su potencia expresiva. Este problema y ha sido tratado por la informática teórica para el -- de los gramáticas secuenciales (de Chomsky). En nuestro caso se analiza la capacidad para representar otros sistemas complejos: fractales y autómatos celulares.
Tras señalar que sistemas han sido estudiados se presentará los siguientes resultados: un teorema de equivalencia para los gráficos de lindermayer, un algoritmo para el cálculo de la dimensión fractal, representación de autónomas celulares mediante sistemas de Lindermayer.
