http://www.iiis.org/CDs2008/CD2008CSC/CISCI2008/PapersPdf/C281ML.

pdf

Generación Automática de Música Mediante

Gramáticas de Sistemas-L
Francisco E Castillo-Barrera
Facultad de Ingenierı́a-Universidad Autónoma de San Luis Potosı́
San Luis Potosı́, S.L.P. 78151, México

Resumen

Existen varios métodos y algoritmos hechos

para hacer generación automática de música
[9] por computadora [4], pero el método más
reciente y formal desde el punto de vista com-
putacional para hacer generación automática
está basado en gramáticas formales de la teorı́a
de Noam Chomsky[1], denominados Sistemas-
L o L-Systems[11], en los cuales se busca con
este trabajo demostrar que generan secuen-
cias musicales bastante aceptables, es decir, sin
generación de sonidos caóticos. Este artı́culo
explica esta técnica utilizada y muestra var-
ios resultados de éxito obtenidos por medio de Figure 1: Aplicaciones de Sistemas-L
un Sistema-L. Se pueden obtener los archivos
en formato MIDI generados por esta técnica
usada[13]. elar la morfologı́a de una variedad de or-
ganismos. Los Sistemas-L también son usa-
Palabras Claves: Sistemas-L, L-Systems, dos [8] para generar fractales auto-similares
Gramáticas, Música, Chomsky como los sistemas de función iterada. Los
Sistemas-L fueron introducidos y desarrolla-
Introducción dos en 1968 por el biólogo y botánico teórico
húngaro Aristid Lindenmayer de la Universi-
Un Sistema-L o Sistema de Lindenmayer dad de Utrecht[7] (1925-1989).
es una gramática formal (un conjunto de re-
glas y sı́mbolos[2]) usada en sus inicios prin- Estado del Arte
cipalmente para modelar el proceso de crec-
imiento de las plantas y también para mod- Generalmente se utilizan estas gramáticas
para la generación automática de fractales aso-
ciados con formas de la naturaleza como son
nubes, plantas, árboles, montañas y también
son empleados en arquitectura para la gen-
eración de formas estéticas, etc.
Estructura de un Sistema-L
La naturaleza recursiva de las reglas de
los sistemas-L conduce a la auto-similitud y
por tanto facilita la descripción de formas
tipo fractales. Los modelos de plantas y for-
mas orgánicas de aspecto natural son fáciles
de definir: al incrementarse el nivel de re-
cursión la forma crece lentamente y se vuelve
más compleja. Los sistemas de Lindenmayer
también son populares en la generación de vida
artificial.[8]
Las gramáticas de los Sistemas-L son muy
similares a las gramática semi-Thue, o Jer-
arquı́a de Chomsky[1]. Los sistemas-L son
también conocidos con el nombre de Sistemas-
L paramétricos y se definen como un conjunto
G=[V, S, w, P], en donde, V es el alfabeto,
un conjunto de sı́mbolos que contiene elemen-
tos que pueden ser remplazados(variables).[7]
S es un conjunto de sı́mbolos que contiene el-
ementos que se mantienen fijos (constantes).
w es una cadena de sı́mbolos de V que definen
el estado inicial del sistema (punto de inicio de
la aplicación de las reglas o axioma).
P es un conjunto de reglas o producciones
que definen la forma en la que las variables
pueden ser remplazadas por combinaciones de
constantes y otras variables.
Una producción está formada por dos cadenas
- el predecesor y el sucesor. Las reglas gra-
maticales de los Sistemas-L se aplican itera-
tivamente a partir de un estado inicial. Un
Sistema-L es libre de contexto si cada pro-
ducción de refiere sólo a un sı́mbolo individ-
ual y no a sus vecinos. Cuando la aplicación
de una regla depende también de sus veci-
nos, se dice que el Sistema-L es sensitivo al
contexto[7].
El sistema se dice ser determinista si ex-
iste exactamente una producción para cada
sı́mbolo. Un sistema-L que es determinista
y libre de contexto se le denomina Sistema-
L0D[7]. Cuando hay varias producciones y
cada una de ellas es seleccionada por una
probabilidad especı́fica, entonces éste es un
Sistema-L estocástico, es decir, que funciona,
sobre todo, por el azar. [8]
Ejemplo
Números de Fibonacci.
Se definen con la siguiente gramática sencilla:
Variables: A y B.
Constantes: ninguna.
Inicio: A.
Reglas: (A ← B), (B ← AB)
Se − produce − la − siguiente − secuencia −
de − cadenas[12] :
n=0:A
n=1:B
n = 2 : AB
n = 3 : BAB
n = 4 : ABBAB
n = 5 : BABABBAB
n = 6 : ABBABBABABBAB
n = 7 : BABABBABABBABBABABBAB
Cuando se mide la longitud de cada cadena,
se obtiene la famosa secuencia de los números
de Fibonacci: 1 1 2 3 5 8 13 21 34 55 89. . . .
Este ejemplo produce el mismo resultado (en
términos de la longitud, no de la secuencia

Figure 2: Generación de algas por Sistema-L
de letras en la cadena) cuando la regla (B
← AB)seremplazapor(B ← BA).
Justificación
La idea de que la música puede ser es-
crita utilizando procedimientos de azar es
antigua[10]. Ya en el siglo XVIII algunos au-
tores, como Joseph Haydn y Philip Emanuel
Bach[3], se divertı́an creando composiciones
de este tipo. El mismo Mozart escribió un
Juego Musical de dados, que consiste en una
serie de grupos alternativos de notas para cada
compás estándar de un minueto. Las notas que
deben ser tocadas en cada compás se determi-
nan tirando un dado. En 1950, John Pierce
sugirió que los ordenadores podrı́an ser pro-
gramados para elegir de forma aleatoria una
secuencia de notas, descartando aquellas que
no obedecieran a una determinada pauta fi-
jada, y formar de esta manera una melodı́a. Se
realizaron muchos experimentos, cuya impor-
tancia no está en la música obtenida, sino en
la comprensión de los métodos de composición.
En general, el trabajo de composición se real-
iza en dos fases: en la primera se deben definir
racionalmente los procesos de composición, en
la segunda se codifica en la computadora.[6]
Conclusión
Existen varios métodos para la generación
automática de música en un lado están los
métodos aleatorios, que consisten en la ob-
tención de una serie de notas por medios
aleatorios o al azar, también se pueden utilizar
tablas de probabilidad condicionada, tales
como las cadenas de Markov o Montecarlo;
también está el método determinista, el cual
consiste en aplicar directamente un método
de composición, o bien, aplicando transforma-
ciones a un material musical de entrada; y por
otro lado están los métodos procedentes de las
matemáticas, la fı́sica y otros campos extra
musicales, este método se basa mucho en los
fractales, los sistemas dinámicos no lineales y
los autómatas celulares.[3]
La generación de música basada en la técnica
del fractal muestra el potencial uso de la
recursión, la iteración,la teorı́a formal de
gramáticas y las matemáticas [6] para la com-
posición musical. Lo cual dá como resultao que
los fractales proveen una inesperada conexión
entre las artes musicales y muchos procesos
naturales, ya que mezclan cualidades deter-
minı́sticas y estocásticas para producir natu-
ralmente un agradable y no - estético balance
entre predecibilidad y novedad. La estructura
jerárquica del fractal autoreferente es análoga
a la repetición y desarrollo de motivos musi-
cales usados para crear unidad y coherencia
en la música.[14]
Una enorme cantidad de fractales puede ser
fácilmente creado con una computadora para
ser usado como fuente inagotable de ideas mu-
sicales.
Imaginemos 16, 32, 64 o 128 instrumentos
musicales tocando una fuga. Comienzan
como una sola voz, tocando una melodı́a al
unı́sono,de pronto de separan en son varia-
ciones interconectadas del mismo tema. Cada

Figure 3: Técnica de Generación de fractales
y su equivalente para la música
uno de estos temas se subdivide, dando lugar
a una armonı́a en cuatro partes. Esto sigue
y sigue, poniéndose más y más complicado,
y más y más disonante y confuso, hasta que
cada instrumento está tocando su propia
melodı́a, y todo el sonido es completamente
caótico. De pronto, se forma una armonı́a de
tres instrumentos, que se subdivide en seis, y
volvemos al caos de nuevo. [5]
Otra forma de hacer esta bifurcación mu-
sical es la siguiente: Todos los instrumentos
comienzan tocando una melodı́a simple. De
pronto, la mitad comienza a interpretar a
partir de la mitad de la melodı́a. Luego,
la mitad de cada de ellos cambia a los
puntos 1/4, y 3/4 de la melodı́a. Luego,
cada uno de ellos se divide, y al final,
cada instrumento está tocando la canción
completa, pero ninguno en el mismo momento.
Si musicalizamos un fractal, es decir ma-
peando números a tonos simples de una
porción del fractal. Los archivos de sonido
son simples ilustraciones de sonidificación de
datos. Es como si un micrófono se estuviese
moviendo sobre una lı́nea de la imagen. Cada
pixel de la imagen tiene un valor numérico. A
medida que una lı́nea de pixeles se escanea,
el valor numérico de cada pixel es mapeado
secucencialmente a un conjunto de tonos. En
este punto, los números son mapeados solo
a los tonos que ocupan las teclas blancas del
piano, desde una octava menos que el Do cen-
tral, y tres y media octavas por encima. Los
valores del conjunto del fractal determinan
que tonos son tocados, cuando, y por cuanto
tiempo.
Es por eso, que cabe la posibilidad de generar
música empleando gramáticas de Sistemas-L,
estructurando y formalizando muy bien la
gramática y el valor inicial con el que se
comienza a generar ésta.[10]
References
[1] Aho V. Alfred,Sethi, Ravi y Ullman
Jeffrey D., Compiladores: Princip-
ios, Técnicas y Herramientas,1998,(2da
edición),Addison-Wesley.
[2] Castro,David,Esteban.”Teorı́a de
Autómatas, Lenguajes Formales y
Gramáticas”,2003-2004,Apuntes de
Clase,Universidad de Alcalá.
[3] Desportes,Yvonne-Bernaud, Alain., Man-
ual Práctico para el Reconocimiento de
los Estilos desde Bach a Ravel, Real Mu-
sical.
[4] DuBois,R.,”Applications of Generative
String-Substitution Systems in Computer
Music”,2003,Submitted in partial fulfill-
ment of the requirements for the degree

Figure 4: Partitura generada por medio de un
Sistema-L
of Doctor of Musical Arts in the Gradu-
ate School of Arts and Sciences,Columbia
University.
[5] Herrera,Enric,Teorı́a Musical y Armonı́a
Moderna,Vol.I,1984,Antoni Bosch Edi-
tor,S.A.
[6] Ibaibarriaga, Iñigo,KURAIA,Grupo
de Música Contemporámea de Bilbao,
Música y Matemáticas. De Schoenberg a
Xenakis.
[7] Lindenmayer, Aristid y Prusinkiewicz,
Przemyslaw,”The Algorithmic Beauty
of Plants”, New York: Springer-
Verlag,1990.
[8] Mandelbrot,Benoit,Frame, Michael y
Nial Neger, Fractal Geometry,2008,
http://classes.yale.edu/fractals/.
[9] Manousakis,S.,”Musical L-
Systems”,Tesis de Maestrı́a en
Sonologı́a,The Royal Conservatory,The
Hague,Junio,2006.
[10] Miyara,Federico,”La música de las es-
feras: de Pitágoras a Xenakis. . . y más
aca”, Apuntes para el coloquio del
Departamento de Matemáticas,Facultad
de Ingenierı́a, Universidad Nacional de
Rosario,Julio,2005.
[11] Prusinkiewicz P. y Hammel,M.,
Language-Restricted Iterated Func-
tion Systems, Koch Constructions, and
L-systems,From New Directions for
Fractal Modeling in Computer Graph-
ics,SIGGRAPH 94 Course Notes. ACM
Press, 1994.
[12] Prusinkiewicz P., Lindenmayer,and
Hanan,”Developmental models of herba-
ceous plants for computer imagery
purposes”, Computer Graphics (SIG-
GRAPH 88 Conference Proceedings),
vol. 222, no. 4,1988,pp.141-150.
[13] Rodriguez,B. y Castillo,F., ”Using
Algorithmic Musical Composition
in Java to Generate Musical Se-
quences”,Proceedings at the 9th World
Multiconference on Systemics, Cy-
bernetics and Informatics (WMSCI
2005),July,Orlando, USA.
[14] Zeitlin, Poldi y Goldberger
David,Understanding Music Theory,ideal
for keyboard players and all musicians!.