Una Introduccin a los L-Sistemas o

Jorge Edgar Pez Ortegn a o

Magister en Matemticas a U. Nacional de Colombia jopaez@pedagogica.edu.co Dep. de Matemticas a Universidad Pedaggica Nacional o

Claudia Patricia Orjuela Osorio

Magister en Docencia de la Matemtica a Universidad Pedaggica Nacional o cporjuela@pedagogica.edu.co Dep. de Matemticas a Universidad Pedaggica Nacional o

Jos Luis Ram Ram e rez rez

Licenciado en Matemticas a Universidad Pedaggica Nacional o jolura1@gmail.com

Integrantes Grupo Fractales DMA - UPN

Resumen Este art culo presenta parte de un trabajo de estudio por el grupo de investigacin Fractales DMA-UPN, adscrito a la linea de investigacin Didctio o a ca de las Matemticas de la Universidad Pedaggica Nacional, tiene como a o objetivo introducir la temtica L-Sistemas inmersa en la Geometr fractal. a a Comenzando desde los conceptos bsicos (algoritmo, regla de formacin, rea o presentacin grca), sus aplicaciones en diversas reas del conocimiento, o a a una breve resea de tipo histrico, seguido de algunas reexiones acerca de n o su importancia en la enseanza con el uso de paquetes como Logo, Fractal n Time, Fractin y L-system4, como otras herramientas pedaggicas para su o aprendizaje.

1.

La Geometr Fractal a

Los fractales son elementos matemticos, inscritos en la Teor de la Medida. El a a surgimiento de stos comienza con la aparicin de funciones con enormes irregulae o ridades y discontinuidades, denidas por primera vez por Karl Weierstrass (18151897). Para aquella poca se pens que este tipo de funciones eran muy escasas y e o que raramente surgir en sistemas naturales, por lo que se consideraron excepan ciones a lo que se daba habitualmente, por lo que no se les presto atencin. o Ms tarde algunos matemticos comenzaron a darse cuenta que en la naturaleza a a se daba a menudo el fenmeno de irregularidades y que no eran excepciones como o

se pensaba. Los primeros que comenzaron a demostrar tericamente este problema o fueron George Cantor (1845-1918), con su conocido conjunto de Cantor, y Giuseppe Peano (1858-1932) el cual deni una curva que pasa por todos los puntos del o plano. Hasta llegar a los aos de 1880 con el francs Henry Poincre(1854-1912) n e a quien es considerado el padre de la Teor del Caos. Sin embargo, el estudio de las a estructuras fractales se interrumpi, debido a la complejidad de los clculos neceo a sarios para realizar el proceso de construccin, por medio de procesos iterativos y o de la misma manera a la imposibilidad de su representacin grca en un nmero o a u de nito de pasos. Este inters fue retomado por Benoit Mandelbrot (1924- ) en 1967, investigador en e aquella poca del centro Thomas Watson de IBM, quien acu el trmino fractal . e no e Otros autores colaboraron por aquella poca en la popularizacin de los fractales, e o como Martin Gardner, que public una serie de art o culos en 1967 en Scientic American con gran repercusin. o Desde entonces son bastantes los trabajos y propuestas que se han desarrollado con los fractales, en particular, con los L-Sistemas, se han estudiado procedimientos para generar a travs de representaciones grcas arborecencias y ramicaciones. e a

2.
2.1.

L-Sistemas (L-System)
Algo de Historia

En 1968 un ao despus de la aparicin del trmino Fractal, Aristid Lindenmayer n e o e (1925 - 1989) introdujo los L-Sistemas, tambin conocidos como L-System, en su e obra Mathematical Models for Cellular Interaction in Developmenten la revista Journal of Theoretical Biology [2]. Dicha obra grosso modo expon una teor maa a temtica que modelaba el desarrollo y crecimiento de las plantas. Esta publicacin a o tomaba como base los estudios de lenguajes formales realizados anteriormente por Noam Chomsky, creador de las hoy conocidas gramticas de Chomsky 1 a A partir del surgimiento de la teor de lenguajes formales, Lindenmayer pens en a o utilizar este mtodo para desarrollar una axiomtica del proceso de desarrollo en e a organismos pluricelulares, debido a que las clulas se regeneran constantemente y e de forma independiente. En 1984 Alvy Ray Smith adapta el lenguaje de los L-sistemas a la tecnolog PC a [7] como herramienta para la simulacin del desarrollo de las plantas y estudia su o relacin con los fractales ampliando sus posibilidades de estudio. o
1

Son un conjunto de s mbolos y reglas de produccin. o

Figura 1: Aristid Lindermayer, Foto tomada de [6]

2.2.

Qu es un L-Sistema? e

El concepto principal de un L-Sistema es el de re-escritura. Se parte de un objeto inicial simple y utilizando la tcnica del reemplazamiento, se sustituyen partes de e ese objeto simple por objetos ms complejos; esta sustitucin se realiza de acuerdo a o a un determinado conjunto de reglas de reemplazamiento. A ese objeto inicial, que describe el sistema antes de que comience el crecimiento, se le denomina axioma o semilla. Al conjunto de reglas de reemplazamiento, que van a determinar como se realiza la generacin o evolucin del objeto, se le o o denomina reglas de produccin. o De esta manera, se puede decir que un L-Sistema est compuesto por: a Un Alfabeto: Es un conjunto nito V de s mbolos. Usualmente se usan letras ordinarias del alfabeto como F, G, R, f , entre otros; y algunos s mbolos adicionales como + y , los cuales fueron usados tambin por Lindenmayer. e Un Axioma: El axioma o tambin llamado inciador o semilla es una palae bra W compuesta de s mbolos de V . El conjunto de palabras compuesta de s mbolos de V se denota V . Un conjunto de reglas de produccin: Es una funcin de V en V , la o o cual asocia a cada s mbolo una palabra. Esto puede escribirse de la siguiente manera: p : F W Si un s mbolo no tiene una regla explicita de produccin, se asume que esta se o

transforma en si misma. En este caso se dice que el s mbolo es una constante del L-Sistema. Por lo tanto un L-Sistema se dene como una tripleta L = V, W, p , donde V es un alfabeto, W es un axioma y p es una regla de produccin. o Ejemplo 1, [Reglas de Produccin]: o Sea V = {F, G} un alfabeto, W = G un axioma y dos reglas de produccin dadas o por p1 : F F G p2 : G F La tripleta V, W, pi es conocida como el L-Sistema de Fibonacci. Lo interesante de los L-Sistemas es el proceso iterativo, para lograr un acercamiento a ste proceso, se hace necesario comprender los siguientes conceptos. e Generacin o Evolucin de un L-Sistema: Sea L = V, W, p un Lo o Sistema. La generacin de L se dene como una sucesin {ln }, n = 0, 1, 2, ..., o o donde cada {ln } es una palabra sobre V tal que sta fue generada por ln1 e aplicando la regla de produccin p a cada uno de los s o mbolos de ln1 . La primer generacin l0 es el axioma W . o Ejemplo 2, [Primeras cinco generaciones del L-Sistema de Fibonacci]: Sucesin o l0 l1 l2 l3 l4 l5 Generacin o G F FG F GF F GF F G F GF F GF GF (1) (2)

Cuadro 1: Generaciones - L-Sistema de Fibonacci Lo anterior tambin se puede visualizar a travs de un esquema, el cual llamaremos e e grco vertical, (ver gura 2). a Otra denicin importante es la longitud de una palabra, que corresponde al o nmero de s u mbolos que conforman una palabra, y se denota para una palabra H por |H|. Ejemplo 3, [L-Sistema de Fibonacci]: Las longitudes de las palabras de las primeras cinco generaciones del L-Sistema de Fibonacci aparecen en el cuadro 2.

Figura 2: Grco Vertical - L-sistema de Fibonacci a Longitud |l0 | = |G| = 1 |l1 | = |F | = 1 |l2 | = |F G| = 2 |l3 | = |F GF | = 3 |l4 | = |F GF F G| = 5 |l5 | = |F GF F GF GF | = 8 Cuadro 2: Longitudes - L-Sistema de Fibonacci Como se puede observar las longitudes de las primeras cinco generaciones corresponden a los primeros cinco nmeros de la sucesin de Fibonacci, denida por: u o F0 = F1 = 1 Fn+2 = Fn+1 + Fn , n 0 Por tanto se verica que |ln | = Fn , es decir, que la longitud de la n-sima palabra e del L-Sistema de Fibonacci es igual al n-simo nmero de la sucesin de Fibonacci, e u o adems se obtiene a ln+2 = ln+1 ln , n 0 Por ejemplo, l6 = F GF F GF GF F GF F G = (F GF F GF GF )(F GF F G) = l5 l4 De aqu que ste L-Sistema lleve dicho nombre. e Vale la pena mencionar que las reglas de produccin deben ser aplicadas todas en o paralelo, es decir, simultneamente a cada uno de los miembros de la palabra, esta a propiedad reeja el origen biolgico de los L-Sistemas. o Ejemplo 4, [L-sistema de Morse]: Sea L = V, W, p un L-sistema, donde V = {F, G} (alfabeto), W = F (axioma) y

p esta conformado por las siguientes dos reglas de produccin: o p1 : F F G p2 : G F G este L-sistema es conocido como el L-sistema de Morse. Las primeras cinco generaciones del l-sistema son: Gener. l0 l1 l2 l3 l4 l5 Resultado F GF FGGF GFFGFGGF FGGFGFFGGFFGFGGF GFFGFGGFFGGFGFFGFGGFGFFGGFFGFGGF Cuadro 3: Generaciones - L-Sistema de Morse La longitud de las primeras cinco palabras son: Palabra |h0 | = |F | |h1 | = |GF | |h2 | = |F GGF | |h3 | = |GF F GF GGF | |h4 | = |F GGF GF F GGF F GF GGF | |h5 | = |GF F GF GGF F GGF GF F GF GGF GF F GGF F GF GGF | |hn | Cuadro 4: Longitudes - L-Sistema de Morse Long. 1 2 4 8 16 32 2n

Este ejemplo muestra como el nmero de s u mbolos va creciendo de manera exponencial, lo cual obliga a utilizar un software especializado para su manipulacin. o

2.3.

Tipos de L-Sistemas

En el L-Sistema de Fibonacci y de Morse, cada s mbolo del axioma bastaba por si mismo para encontrar la regla de produccin que le correspond Este tipo o a. de L-Sistemas se conocen como L-Sistemas libres de contexto. Sin embargo, existe una variante en la que cada s mbolo del axioma no basta para encontrar la regla, ya que la regla a aplicar no depende solo del s mbolo sino que tambin de e qu s e mbolos tiene a su alrededor. Este tipo de sistemas se denominan L-Sistemas sensibles al contexto.

Tambin existe otro tipo de Sistemas L, en los que se introduce azar en el proceso de e crecimiento. Esto se consigue de una manera muy sencilla, y consiste en tener ms a de una regla para un s mbolo concreto. La eleccin de una u otra regla depender de o a la probabilidad asociada a cada una de ellas. A este tipo de sistemas se les denomina L-Sistemas estocsticos [2]. a

3.

Interpretacin Grca de un L-Sistema o a

Hasta el momento se ha trabajo con cadenas de s mbolos, sin embargo, existe una interpretacin basada en lenguaje LOGO o Lenguaje de la Tortuga, sta forma fue o e introducida en el ao de 1984 por Aono y Kunnii, y Smith los cuales la utilizaron n para crear modelos de crecimiento de plantas y rboles [4]. Casi al mismo tiempo a Siromoney y Subramanian mostraban que los L-Sistemas pod ser interpretados an para la generacin de algunas curvas fractales. o Para convertir una palabra en una imagen fractal, unicamente hay que recorrerla de una manera particular. Para ello a cada uno de los s mbolos de la palabra se le asigna un orden, el cual ser interpretada por una tortugahipottica que ir rea e a corriendo el plano de un lado a otro. Alguna de estas rdenes unicamente alterarn o a el estado interno de la tortuga, por ejemplo la direccin y otras le indicarn a la o a tortuga que se mueva por el plano dibujando una l nea a su paso o que se muevan en l nea recta pero sin dejar rastro. Una vez que la tortuga ha recorrido toda la cadena, la imagen fractal quedar dea nida, vale la pena mencionar y aclarar que el resultado es un aproximacin de la o imagen fractal, ya que es un proceso nito de su construccin. o

3.1.

Funcionamiento de la Tortuga

A continuacin formalizaremos lo descrito a lo largo del documento. o Como se ha comentado anteriormente, la tortuga posee un estado interno y una posicin en el plano. Estos dos elementos, junto con la cadena de salida, sern los o a unicos elementos necesarios para generar la imagen fractal. Estado de la Tortuga: Es una tripleta (x, y, ) , donde la coordenada cartesiana (x, y) representa la posicin de la tortuga y el ngulo de dibujo, o a la direccin en que est mirando la tortuga, es decir, hacia que direccin o a o dibujar la siguiente l a nea. Adems, se denen una longitud, notada como d, que es la m a nima distancia que la tortuga pude recorrer, y un ngulo de incremento , que es el ngulo a a m nimo que ser capaz de girar la tortuga. a La tortuga responde a los siguientes comandos representados por lo siguientes s mbolos, los cuales son los ms frecuentes para generar L-sistemas a partir de un a

software. S mbolo F Funcin o Da un paso hacia adelante dibujando una l nea de longitud d. Es decir el estado de la tortuga cambia a (x , y , ) , donde x = x + d cos y y = y + d sin . Por lo tanto, la tortuga dibuja un segmento entre los puntos (x, y) y (x , y ) . Da un paso hacia adelante a una distancia d pero sin dibujar l nea. Gira en sentido anti-horario un ngulo , por lo tanto el a siguiente estado de la tortuga es (x, y, + ) Gira en sentido horario un ngulo , por lo tanto el a siguiente estado de la tortuga es (x, y, )

f G o + -

Ejemplo 5, [Representacion grca]: o a Sea (2, 5, 45o ) el estado inicial, d = 1,0 la distancia y = 90o o = 4; y F F F F + F + F + F F + f una palabra, entonces la tortuga interpreta lo anterior de la siguiente manera:

Figura 3: Interpretacin grca - Ejemplo 5 o a Las echas punteadas indican la direccin y la longitud. o

3.2.

Ejemplos de Fractales generados a partir de L-Sistemas.

En este apartado se mostraran algunos ejemplos de fractales lineales generados a partir de los L-sistemas.

3.2.1.

Curva de Koch = F y

Sea el L-Sistema H = V, W, p , tal que V = {F, +, }, W p : F F + F F + F , adems, el Estado de la Tortuga es: a Parmetro a d Coordenada x Coordenada y Angulo Valor 1.0 60o / 6 0 0 0o

Teniendo en cuenta lo anterior, la primer generacin, es decir F + F F + F se o debe interpretar como:

Figura 4: Primera Generacin - Curva de Koch o En la siguiente tabla aparece la representacin grca asociada a las primeras o a cuatro generaciones del L-sistema H.

Paso Generacin o h0 F

Representacin grca o a

h1

F + F F + F

h2

F + F F + F + F + F F + F F + F F + F + F + F F + F F + F F + F + F + F F + F F + F F + F + F + F F + F + F + F F + F + F + F F + F F + F F + F + F + F F + F F + F F + F + F + F F + F F + F F + F + F + F F + F + F + F F + F + F + F F + F F + F F + F + F + F F + F
F + F F + F + F + F F + F F + F F + F + F + F F +F +F +F F +F +F +F F +F F +F F +F + F +F F +F F +F F +F +F +F F +F F +F F + F + F + F F + F + F + F F + F + F + F F + F F + F F + F + F + F F + F + F + F F + F + F + F F +F F +F F +F +F +F F +F +F +F F +F + F +F F +F F +F F +F +F +F F +F F +F F +F +F +F F +F F +F F +F +F +F F +F +F + F F +F +F +F F +F F +F F +F +F +F F + F F +F F +F +F +F F +F F +F F +F +F + F F +F +F +F F +F +F +F F +F F +F F + F +F +F F +F F +F F +F +F +F F +F F + F F +F +F +F F +F +F +F F +F +F +F F +F F + F F + F + F + F F + F + F + F F + F + F + F F +F F +F F +F +F +F F +F +F +F F +F + F +F F +F F +F F +F +F +F F +F F +F F +F +F +F F +F F +F F +F +F +F F +F +F + F F +F +F +F F +F F +F F +F +F +F F +F

h3

h4

3.2.2.

Conjunto de Cantor

Sea el L-Sistema H = V, W, p , tal que V = {F, f }, W = F y p : F F f F , adems, el Estado de la Tortuga es: a Parmetro a d Coordenada x Coordenada y Angulo Valor 1.0 0o / 0 0 0 0o

Teniendo en cuenta lo anterior, la grca de la primera generacin es: a o

Las primeras cuatro generaciones son: Paso h0 h1 h2 h3 h4 3.2.3. Generacin o F FfF FfFfFfF FfFfFfFfFfFfFfF FfFfFfFfFfFfFfF fFfFfFfFfFfFfFfF Curva de Hilbert Representacin grca o a

Sea el L-Sistema H = V, W, p , tal que V = {F, X, Y, +, }, W = X, p= p1 : X +Y F XF X F Y +, p2 : Y XF + Y F Y + F X

La tortuga no realiza accin cuando encuentra el s o mbolo Y o X. El Estado de la Tortuga es: Parmetro a d Coordenada x Coordenada y Angulo Valor 1.0 90o / 4 0 0 0o

La grca de la primera generacin es: +Y F XF XF Y + a o

A continuacin se muestran algunas generaciones: o

Paso Generacin o

Representacin grca o a

h2

+ XF + Y F Y + F X F +Y F XF X F Y + F + Y F XF X F Y + F XF + Y F Y + F X +

h3

+ +Y F XF X F Y + F + XF + Y F Y + F X F XF +Y F Y +F X +F +Y F XF X F Y +F + XF + Y F Y + F X F +Y F XF X F Y + F + Y F XF X F Y + F XF + Y F Y + F X +F + XF + Y F Y + F X F +Y F XF X F Y + F + Y F XF X F Y + F XF + Y F Y + F X + F +Y F XF X F Y + F + XF + Y F Y + F X F XF + Y F Y + F X +F + Y F XF X F Y + +
+ + XF + Y F Y + F X F +Y F XF X F Y + F + Y F XF X F Y + F XF + Y F Y + F X +F + + Y F XF X F Y + F + XF + Y F Y + F X F XF + Y F Y + F X +F + Y F XF X F Y + F +Y F XF X F Y + F + XF + Y F Y + F X F XF + Y F Y + F X +F + Y F XF X F Y + + F + XF + Y F Y + F X F +Y F XF X F Y +F +Y F XF X F Y +F XF +Y F Y +F X +F ++Y F XF X F Y + F + XF + Y F Y + F X F XF + Y F Y + F X +F + Y F XF X F Y + F + XF + Y F Y + F X F +Y F XF X F Y + F + Y F XF X F Y + F XF + Y F Y + F X +F + XF + Y F Y + F X F +Y F XF X F Y + F + Y F XF X F Y + F XF + Y F Y + F X + F +Y F XF X F Y + F + XF + Y F Y + F X F XF + Y F Y +F X +F +Y F XF X F Y ++F ++Y F XF X F Y +F +XF +Y F Y + F X F XF + Y F Y + F X +F + Y F XF X F Y + F + XF + Y F Y + F X F +Y F XF X F Y + F + Y F XF X F Y + F XF + Y F Y + F X +F + XF + Y F Y + F X F +Y F XF X F Y + F + Y F XF X F Y + F XF + Y F Y + F X + F +Y F XF X F Y + F + XF + Y F Y + F X F XF + Y F Y + F X +F + Y F XF X F Y ++F +XF +Y F Y +F X F +Y F XF X F Y +F +Y F XF X F Y + F XF + Y F Y + F X +F + + Y F XF X F Y + F + XF + Y F Y + F X F XF + Y F Y + F X +F + Y F XF X F Y + F +Y F XF X F Y + F + XF + Y F Y + F X F XF + Y F Y + F X +F + Y F XF X F Y + + F + XF + Y F Y + F X F +Y F XF X F Y + F + Y F XF X F Y + F XF + Y F Y + F X + +

h4

h5

No se escriben los s mbolos por su gran nmero u

h8

3.2.4.

Curva de Peano

Sea el L-Sistema H = V, W, p , tal que V = {F, +, }, W = F F F F y p : F F F + F + F + F F F F + F , adems, el Estado de la Tortuga a es: Parmetro a d Coordenada x Coordenada y Angulo Valor 1.0 90o / 4 0 0 0o

A continuacin se muestran algunas generaciones: o Paso Generacin o Representacin grca o a

h1

F F +F +F +F F F F +F F F +F + F +F F F F +F F F +F +F +F F F F +F F F +F +F +F F F F +F

h3

Tiene 5831 s mbolos

Como se puede observar se vuelve dispendioso el manejo de las cadenas de s mbolos en la escritura del L-sistema.

3.3.

Ramicaciones Generadas a Partir de L-Sistemas.

Con los modelos presentados hasta el momento es complicado pensar en generar imgenes fractales provistas de ramicaciones, por ejemplo, un arbusto. Sin embara go, es posible ampliar nuestros s mbolos para conseguir estas nuevas formas. Para

esto, hay que incorporar dos nuevos s mbolos, [ y ], los cuales indican el inicio y el n de una ramicacin. En ese momento la tortuga volver a la posicin donde o a o comenz la rama, pudiendo as seguir su recorrido por otras ramas. o Ejemplo 6, [Arbusto 1]: Sea el L-Sistema H = V, W, p , tal que V = {F, [, ] , +}, W = F y p : F F [+F ] F , adems, el Estado de la Tortuga es: a Parmetro a d Coordenada x Coordenada y Angulo As las primeras generaciones son: Paso Generacin o Representacin grca o a Valor 1.0 o 36 / 10 0 0 0o

h1

F [+F ] F

h2

F [+F ]F [+F [+F ]F ]F [+F ]F

h3

F [+F ]F [+F [+F ]F ]F [+F ]F [+F [+F ]F [+F [+ F ]F ]F [+F ]F ]F [+F ]F [+F [+F ]F ]F [+F ]F

h4

F [+F ]F [+F [+F ]F ]F [+F ]F [+F [+F ]F [+F [+F ]F ] F [+F ]F ]F [+F ]F [+F [+F ]F ]F [+F ]F [+F [+F ]F [+F [+F ]F ]F [+F ]F [+F [+F ]F [+F [+F ]F ]F [+F ]F ]F [+ F ]F [+F [+F ]F ]F [+F ]F ]F [+F ]F [+F [+F ]F ]F [+F ]F [+F [+F ]F [+F [+F ]F ]F [+F ]F ]F [+F ]F [+F [+F ]F ] F [+F ]F

h10

Tiene alrededor de 147621 s mbolos

Ejemplo 7, [Arbusto 2]: Sea el L-Sistema H = V, W, p , tal que V = {F, [, ] , +, }, W = + + + + F y p : F F F [F + F + F ] + [+F F F ], adems, el Estado de la Tortuga a es: Parmetro a d Coordenada x Coordenada y Angulo Las primeras cinco generaciones son: Generacin o 0 Generacin o 1 Generacin o 2 Valor 1.0 22.5o / 16 0 0 0o

Generacin o

Generacin o

Generacin o

Cuadro 5: Primeras Cinco Generaciones - Arbusto 2

4.

Software

Se observa que en cada generacin el nmero de s o u mbolos aumenta de forma exponencial, dicultando la interpretacin grca de stos s o a e mbolos, sin embargo, existen programas que interpretan estos s mbolos, entre ellos Fractin, L-System 4 y Fractal Time. Desde la dcada de los 70s la geometr fractal se ha desarrollado desde una perse a pectiva terica, con numerosas aplicaciones en diversas reas del conocimiento. o a El caso de las TICs se ha convertido en una herramienta esencial para el aprendizaje de las matemticas. a A travs del uso de estos paquetes como Fractin, L-System 4 y Fractal Time se e logra no solamente el proceso de modelacin de la estructura fractal, sino que tamo bin obliga a manejar los conceptos matemticos necesarios o inmersos en dicha e a construccin. o A continuacin se presenta una breve descripcin del paquete L-system 4, para o o Fractin existen varias ayudas en la red, entre ellas en http://areafractal.tierradenomadas.com/fctint.html. Para Fractal Time en el documento [2] se describe el manejo bsico del programa. Dichos tutoriales se encuena tran en espaol. n

4.1.

L-System 4

Este es un software de distribucin gratuita, elaborado por Timothy Perz en el o ao de 1997, en el marco de un proyecto de programacin, el cual quer convertir n o a algunos paquetes que estaban en versin DOS a un ambiente Windows utilizando o Delphi. Este programa se puede descargar de la pgina a http://www.geocities.com/tperz/L4Home.html. All se descarga el archivo l4setup.zip el cual hay que descomprimir en el computador. Entre los archivos se encuentra uno llamado Setup.exe, que permite instalar el programa. Despus de instalarlo, e se va a Inicio y el programa arranca con un recuadro donde da la bienvenida al usuario, (ver gura 5), luego se da clic en el botn Close. o

Figura 5: Pantalla Inicial - L-System 4 Posteriormente se da clic sobre el botn New o el cuadro en el que se escribir el cdigo, (ver gura 6). a o para que aparezca

Figura 6: Cuadro de Cdigo - L-System 4 o Antes de comenzar a escribir el cdigo es conveniente guardar, para ello se da clic o en el botn Save: o y se guarda con el nombre EJEMPLO. En este cuadro se escribir las instrucciones en el siguiente orden: a Rengln 1: # de iteraciones. o Rengln 2: Angulo de incremento. o Rengln 3: Grosor de los segmentos. o Rengln 4: Axioma. o Rengln 5 (o renglones que sean necesarios): Regla de Produccin. o o Ultimo Rengln: Se escribe el s o mbolo @ el cual signica que ha terminado el cdigo. o

En nuestro primer ejemplo aparece el cdigo de la Curva de Kock, (ver gura 7). o

Figura 7: Cdigo Curva de Koch - L-System 4 o Luego de escribir el cdigo, se da clic sobre el botn Generate, apareciendo una o o nueva pantalla, (ver gura 8).

Figura 8: Pantalla Grca - Curva de Koch - L-System 4 a Para poder visualizar el L-Sistema, es necesario rotar la gura para dejarlo de frente, para ello se utiliza la barra de herramientas que est ubicada a la derecha, a (ver gura 9).

Figura 9: Barra de Herramientas - Rotacin y Traslacin - L-System 4 o o En los botones (echas rojas) de Rotation se puede rotar la gura y en los de Movement se puede trasladar, (ver gura 10).

Figura 10: Rotacin y Traslacin - Curva de Koch - L-System 4 o o Con la barra de la derecha se puede cambiar la apariencia. Por ejemplo, si es seleccionado la opcin Solid Shaded aparece con relleno, (ver gura 11). o

Figura 11: Apariencia - Curva de Koch - L-System 4 Si en cambio es seleccionado Shade Texture, entonces cambia de color a diferentes texturas, (ver gura 12). En las opciones de Layer Textures se puede cambiar la textura.

Figura 12: Texturas - Curva de Koch - L-System 4

Para volver al cdigo se da clic en el botn Close. Tambin se puede por ejemplo o o e aumentar el nmero de iteraciones (hay un mximo de iteraciones dependiendo u a de la capacidad del computador, por lo general es mejor hacer menor de 10) y el grosor de la gura, (ver gura 13).

Figura 13: Cdigo - Curva de Koch - L-System 4 o Obteniendo una nueva imagen, (ver gura 14).

Figura 14: Interpretacin Grca - Curva de Koch - L-System 4 o a El programa es especial para generar L-sistemas en tres dimensiones, sin embargo estos no los vamos a mostrar. Para un mejor manejo del programa en la opcin o Help se puede encontrar instrucciones del programa. 4.1.1. Otros Ejemplos

Curva 1 Se selecciona un nuevo archivo y se escribe el cdigo, (ver gura 15). o En la gura 16 aparecen varias iteraciones de esta curva.

Figura 15: Cdigo - Curva 1 - L-System 4 o

Figura 16: Interpretacin Grca - Curva 1 - L-System 4 o a Curva 2 En el siguiente ejemplo se ha modicado el color de fondo y la textura del L-sistema, (ver gura 17). 2

Figura 17: Cdigo - Curva 2 - L-System 4 o En la gura 18 aparecen algunas iteraciones del anterior l-sistema. Curva 3 El siguiente ejemplo muestra como L-System 4 permite generar ramicaciones, (ver gura 19).
Las imgenes no son tan exactas, ya que este programa esta diseado principalmente para a n l-sistemas en tres dimensiones.
2

Figura 18: Interpretacin Grca - Curva 2 - L-System 4 o a

Figura 19: Cdigo - Curva 3 (Ramicaciones) - L-System 4 o En la grca 20 aparecen varias iteraciones del anterior arbusto: a

Figura 20: Interpretacin Grca - Curva 3 (Ramicaciones) - L-System 4 o a

5.

Potencial Pedaggico o

El inters didctico de la geometr fractal, y en particular, de los L-sistemas, e a a consiste en que a travs de su estudio, se favorece el desarrollo de procesos de e visualizacin por medio de las formas que se generan. o

De la misma manera, se realiza de manera muy intuitiva, un primer acercamiento a procesos innitos, concepto de l mite, serie, entre otros; de una manera diferente a la tradicional. Desarrollo de competencias matemticas, en relacin con la descripcin de imgea o o a nes fractales, identicando el proceso de asignacin y repeticin que se itera. o o Utilizacin de un lenguaje a travs de reglas y s o e mbolos, identicando formas, relaciones espaciales, anlisis de propiedades y relaciones geomtricas simples. a e Representar grcamente algunas estructuras fractales (es sus primeros procesos a iterativos) con lo cual se actualiza el lenguaje matemtico y el lenguaje computaa cional. Utilizar como herramienta el software presentado con anterioridad, para mejorar procesos de enseanza - aprendizaje y generar conexiones con otras reas del con a nocimiento.

Bibliograf a
[1] DE CASTRO, R. Teora de la Computacin. Lenguajes, autmatas, gramti o o a cas,Universidad Nacional de Colombia, Notas de Clase, Unibiblos , 2004. [2] DERLINCHAN, D. Generacin Grca de Fractales, Proyecto Fin de Carrera. o a Escuela Tcnica Superior de Ingenier Informtica de Sevilla, 2004, Aparece e a a en: http:www.cs.us.es/fsancho/PFC/cheros/Fractal %20Time.pdf. [3] LUQUE, B and AGEA, A. Fractales http://matap.dmae.upm.es/cursofractales/. en la Red, Aparece en:

[4] PRUSINKIEWICZ, P. Graphical applications of L-systems, Proceedings of Graphics Interface,1986, pp 247-253. [5] PRUSINKIEWICZ, P. Score generation with L-systrem, Proceedings of the 1986 International Computer Music,1986, pp 455-457. [6] PRUSINKIEWICZ, P. LINDENMAYER, A. The Algorithmic Beauty of Plants, Springer - Verlag, Versin Electrnica 2004. o o [7] RUBIANO, G. Fractales para Profanos, Universidad Nacional de Colombia, Unibiblos 1ed., 2002.