¿Hay gramática generativa de dimensiones superiores?


9

Estoy interesado en la música de computadora, donde hay enfoques para tratar piezas musicales como oraciones en gramáticas generativas o sistemas L. En lugar de componer, uno podría especificar una gramática y dejar que la computadora genere la música. Por ejemplo, el grupo de Yale alrededor del fallecido Paul Hudak es muy fuerte en eso.

Me ha llamado la atención que utilizamos representaciones aparentemente unidimensionales de información para representar las cosas de dimensiones superiores, como el crecimiento de las plantas con sistemas-L . La música, para mí, parece tener al menos dos dimensiones: la dimensión del tiempo obvio y la dimensión del "instrumento", es decir, la capacidad de tener varios sonidos diferentes al mismo tiempo. Y, de hecho, la notación musical tiene exactamente estas dos dimensiones.

Hay lenguajes de programación bidimensionales como Befunge , que no me parecieron muy útiles (todavía), pero no pude encontrar nada sobre las gramáticas generativas, donde las oraciones son bidimensionales.

Con una oración bidimensional quiero decir que los caracteres se extienden en una cuadrícula bidimensional, por ejemplo, así:

ab cde
 aabce
dca  b

Las reglas de producción también podrían tener oraciones bidimensionales a ambos lados de la regla:

a -> bc
     e

b -> cd
e    ab

¿Se ha estudiado algo como esto antes?

Por ejemplo, en música de computadora, esto podría ser bastante útil. Piezas como el Boléro de Ravel podrían generarse mediante una regla de producción bidimensional como esta:

t -> tt
      t

Esto debe leerse como "Si en una pieza, el tema 1 tlo toca el instrumento 1 en algún momento, entonces podemos producir una nueva pieza en la que el tinstrumento 1 lo toque al mismo tiempo, e inmediatamente después por el instrumento 1 y 2. "


2
Hay "gramáticas de gráficos" que pueden ser al menos relacionadas o útiles.
usul

su concepto de "n-dimensional" parece ser suyo y no estar definido en esos términos en CS, y no está formalmente definido y parece usarse de múltiples maneras diferentes arriba.
vzn

@vzn, pregunto si esta idea se ha definido rigurosamente en algún lugar. Solo estoy dando una motivación por la que podría ser útil. ¿Por qué crees que se ha utilizado de diferentes maneras aquí?
Turion

En realidad, pensando en sus ideas, el análisis de Fourier a veces puede aislar instrumentos separados y las "dimensiones" a las que se refiere, y hay algunas investigaciones CS / algorítmicas sobre la separación de instrumentos o voces separadas de una "mezcla" (por ejemplo, varias voces en una fiesta). La pregunta también me recuerda la forma en que los instrumentos separados tienen "firmas armónicas" únicas. En cuanto a todas las gramáticas, tienen aspectos relacionados con las "dimensiones" a las que se refiere ... por ejemplo, las derivaciones tienen lugar en un espacio bidimensional o en una cuadrícula de símbolos (o árbol / gráfico, etc.), por lo que de alguna manera la pregunta no está clara o demasiado ancho (wrt SE stds).
vzn

@vzn, bastante justo, he tratado de aclarar lo que quiero decir.
Turion

Respuestas:


3

Sí, hay gramáticas n-dimensionales y, en algunos casos, aplicadas específicamente a la música, véase, por ejemplo, la composición musical basada en la gramática de Jon McCormack , que habla sobre las extensiones paramétricas de las gramáticas L, o más generalmente, las gramáticas reguladas de matriz de índice finito, Parte I: Investigaciones teóricas de Henning FERNAU, Rudolf FREUND y Markus HOLZER que hablan sobre las gramáticas de matriz n-dimensional.


¡Las gramáticas de matriz n-dimensional es exactamente lo que estaba buscando! ¡Gracias!
Turion

1

Hay algunas investigaciones teóricas / científicas / aplicadas sobre música de modelado con gramáticas formales CS. ver por ejemplo

sin embargo, las gramáticas generalmente pueden ser demasiado "regulares" para generar música interesante. para eso se están explorando diferentes enfoques, por ejemplo, algoritmos genéticos y hay muchas referencias al respecto. a continuación, un artículo muy citado. esto ahora conocido como el campo de la música evolutiva



2
No veo dónde entran las gramáticas bidimensionales aquí.
Turion
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.