Чи є вища розмірна генеративна граматика?


9

Мене цікавить комп'ютерна музика, де є підходи до трактування музичних творів як речень у генеративних граматиках або L-системах. Замість того, щоб писати, можна було б вказати граматику і дозволити комп’ютеру створювати музику. Наприклад, Єльська група навколо покійного Павла Гудака дуже сильна в цьому.

Мене вразило, що ми використовуємо, здавалося б, одновимірні подання інформації для представлення речей з більшими розмірами, як, наприклад, ріст рослин з L-системами . Мені здається, що музика має як мінімум два виміри: очевидний часовий вимір та "інструментальний" вимір, тобто здатність мати кілька різних звуків одночасно. І справді, нотація нот має саме ці два виміри.

Є двовимірні мови програмування, як Befunge , які не вважали мене дуже корисними (поки що), але я не міг знайти нічого про генеративні граматики, де речення є двовимірними.

Під двовимірним реченням я маю на увазі, що символи поширюються по двовимірній сітці, наприклад так:

ab cde
 aabce
dca  b

Правила виробництва можуть також мати двовимірні речення з обох боків правила:

a -> bc
     e

b -> cd
e    ab

Чи вивчали щось подібне раніше?

Наприклад, у комп’ютерній музиці це може бути досить корисно. Шматки, подібні до Болеро Равеля, можуть бути породжені двовимірним виробничим правилом на зразок цього:

t -> tt
      t

Це слід читати як "Якщо у творі тему tв якийсь час відтворюється інструментом 1, то ми можемо створити нову п'єсу, в якій tодночасно відтворюється інструмент 1, і відразу після цього за допомогою інструментів 1 і 2". "


2
Є "графічні граматики", які можуть бути принаймні спорідненими або корисними.
usul

ваше поняття "n-мерного", здається, є вашим власним і не визначається цими термінами в CS, а його формально не визначено і, здається, використовується декількома різними способами вище.
vzn

@vzn, я запитую, чи була десь чітко визначена ця ідея. Я лише мотивую, чому це може бути корисним. Чому, на вашу думку, тут він використовувався по-різному?
Туріон

насправді, обмірковуючи свої ідеї, аналіз фур’є може іноді виділити окремі інструменти та "виміри", на які ви посилаєтесь, і є деякі CS / алгоритмічні дослідження щодо відокремлення окремих інструментів або голосів від "суміші" (наприклад, кілька голосів на вечірці). це питання також нагадує мені про те, як окремі інструменти мають унікальні "підписи". що стосується всіх граматик, вони мають аспекти, що стосуються "розмірів", про які ви посилаєтесь ... наприклад, виведення відбуваються у двовимірному просторі або сітці символів (або дереві / графіку тощо), тому в чомусь питання не зрозуміло. або занадто широкий (wrt SE stds).
vzn

@vzn, досить чесно, я намагався уточнити, що я маю на увазі.
Туріон

Відповіді:


3

Так, існують n-мірні граматики, а в деяких випадках, спеціально застосовані до музики, див., Наприклад, музичну композицію на основі граматики Джона Маккормака , в якій йдеться про параметричні розширення на L-граматики, або, загалом, " Регульовані масиви граматики Кінцевого індексу" Частина I: Теоретичні дослідження Геннінга ФЕРНАУ, Рудольфа ФРОНДА та Маркуса ХОЛЗЕРА, які говорять про граматики n-мірних масивів.


Граматики n-мірних масивів - саме те, що я шукав! Дякую!
Туріон

1

є деякі теоретичні / наукові / прикладні дослідження моделювання музики з формальними граматиками CS. див

проте граматики, як правило, можуть бути занадто "регулярними" для створення цікавої музики. для цього існують різні підходи, які вивчаються, наприклад, генетичні алгоритми; на це є багато посилань. далі, одна високо цитована стаття. це тепер відоме як сфера еволюційної музики



2
Я не бачу, куди сюди потрапляють двовимірні граматики.
Туріон
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.