Equivalencia entre algunos sistemas complejos. Autómatas celulares, sistemas de Lindermayer y fractales

  1. Ortega de la Puente, Alfonso
Supervised by:
  1. Manuel Alfonseca Moreno Director

Defence university: Universidad Autónoma de Madrid

Fecha de defensa: 23 June 2000

Committee:
  1. Luis de Ledesma Otamendi Chair
  2. Pilar Rodríguez Marín Secretary
  3. Me Sipper Mos Committee member
  4. Blanca Rosa Cases Gutiérrez Committee member
  5. Pablo Castells Azpilicueta Committee member

Type: Thesis

Abstract

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.