Conferencias

Lunes 8 De SeptiembreTema: COMPLEJIDAD GRAMATICAL (SISTEMAS L)

•Definiciones de sistema-L

•Posicionamiento entre los sistemas basados en gramáticas (o reglas de reescritura de strings, o gramáticas basadas en formas)

•Tipos de sistema-L•Software de modelado

•Ejemplos culturales –Reconstrucción arqueológica, diseños, patrones de asentamiento, simulación musical, GIS, gramáticas culturales

•Aristid Lindenmaier – Sistemas-L, ca. 1968 Algunos tecnicismos•Cuando se reescribe F o algunos de sus equivalentes, el sistema es “edge rewriting”

•Cuando se reescribe X, se habla de “node rewriting”

•Este último se utiliza generalmente para estructuras ramificadas. CRITICA

•Un template de posiciones posibles no es una gramática.

•Una gramática independiente de contexto no puede generar un texto.

•Sólo puede generar frases. Un texto no se reduce a un conjunto de frases.

•Al no especificarse constraints complejos y conocimiento enciclopédico, el relato de una gramática simple no tiene coherencia.

•En el caso de la GC de Colby, el protagonista se puede morir primero y casarse después, escaparse sin haber sido atrapado, resucitar sin haber muerto. Tipos de Sistemas-L

•Deterministas (D0L)–Formas más simples, trayectorias

•Sensible al contexto (IL)•L-Systems con corchetes [bracketed]–Permiten modelar ramificación

•Estocásticos

•Paramétricos

•Tabulados

•Temporales, Propagativos, Ambientalmente sensitivos.Programas de Sistemas-L•Fractree

•Fractal Play (Fractal Games)

•Lyndyhop

•Lsystems 4

•LinSys 3D

•LStudio (Prusinkiewicz)

•LS Sketch Book •L-Systems Application applet

•JFLAP – Programa de teoría de autómatas•A Musical Generator

•Visions of ChaosSistemas-L

•En principio fue un modelo topológico–No había monitores gráficos en 1968

•Es posible aplicar una interpretación geométrica (p. ej. gráfico de tortuga*)–Inventado por Seymour Papert para Logo (1967) – Versión simplificada de LISP – Antecesor de StarLogo

•También interpretación sonora (música karnática en base a modelos D0L)

•Es un sistema de re-escritura, igual que una gramática chomskyana context-free

•Szilard y Quinton (1979): Teorema – Los sistemas D0L pueden generar fractales Programas L-System/Música•LMUSe •A Musical Generator

•The Symbolic Composer•FractMus 2000

•Fractal Tune Smithy

•Combinaciones diversas con autómatas celulares y algoritmo genético