Sistema L: gramáticas formales para modelar el crecimiento vegetal

Fuentes: L-system

Un sistema L (o sistema de Lindenmayer) es un mecanismo formal de reescritura en paralelo que pertenece a la familia de las gramáticas formales. Se compone de un alfabeto de símbolos, un conjunto de reglas de producción que expanden cada símbolo en cadenas mayores, un axioma inicial y un mecanismo que traduce las cadenas generadas en estructuras geométricas. Su naturaleza recursiva produce autosemejanza, por lo que resulta especialmente útil para describir formas fractales y para generar gráficos de apariencia orgánica mediante gráficos tortuga, como los empleados por el programa Fractint.

El sistema fue introducido en 1968 por el biólogo teórico y botánico húngaro Aristid Lindenmayer, de la Universidad de Utrecht, con el objetivo de describir formalmente el comportamiento de las células vegetales y modelar el crecimiento de organismos multicelulares simples, como la cianobacteria Anabaena catenula y hongos filamentosos. Con el tiempo, su uso se extendió a plantas superiores y estructuras de ramificación complejas, así como a la morfología de diversos organismos y a la generación de fractales autosemejantes.

Formalmente, un sistema L se define como la tupla G = (V, ω, P), donde V es el alfabeto, ω el axioma y P el conjunto de reglas de producción. A diferencia de una gramática formal clásica —que aplica una sola regla por iteración—, el sistema L aplica simultáneamente todas las reglas posibles en cada paso. Cuando cada producción afecta solo a un símbolo sin considerar sus vecinos, el sistema es libre de contexto; si además existe una única producción por símbolo, se denomina determinista (D0L); si hay varias con probabilidad asociada, estocástico. Estas propiedades hacen de los sistemas L una herramienta clave en biología teórica, gráficos por computadora, vida artificial y generación procedural de formas orgánicas.