Czy istnieje wielowymiarowa gramatyka generatywna?

9

Interesuje mnie muzyka komputerowa, w której istnieją podejścia do traktowania utworów muzycznych jako zdań w gramatyce generatywnej lub systemach L. Zamiast komponować, można określić gramatykę i pozwolić komputerowi na generowanie muzyki. Np. Grupa Yale wokół zmarłego Paula Hudaka jest w tym bardzo silna.

To uderzyło mnie, że używamy reprezentacje pozornie jednowymiarowe informacji do reprezentowania rzeczy wyższych wymiarów, jak wzrost roślin L-systemów . Wydaje mi się, że muzyka ma co najmniej dwa wymiary: wymiar czasu oczywistego i wymiar „instrumentu”, tj. Możliwość posiadania kilku różnych dźwięków jednocześnie. I rzeczywiście, notacja muzyczna ma dokładnie te dwa wymiary.

Istnieją dwuwymiarowe języki programowania, takie jak Befunge , które jeszcze nie wydawały mi się bardzo przydatne (ale), ale nie mogłem znaleźć nic na temat gramatyki generatywnej, w której zdania są dwuwymiarowe.

Przez zdanie dwuwymiarowe rozumiem, że znaki są rozmieszczone na dwuwymiarowej siatce, np. Tak:

ab cde
 aabce
dca  b

Reguły produkcji mogą również zawierać zdania dwuwymiarowe po obu stronach reguły:

a -> bc
     e

b -> cd
e    ab

Czy coś takiego zostało wcześniej zbadane?

Na przykład w muzyce komputerowej może to być bardzo przydatne. Elementy takie jak Bolero Ravela można wygenerować na podstawie dwuwymiarowej reguły produkcji, takiej jak ta:

t -> tt
      t

Powinno to być czytane jako „Jeśli w utworze temat tjest odtwarzany przez instrument 1 w pewnym momencie, wówczas możemy wyprodukować nowy utwór, w którym tgra instrument 1 w tym samym czasie, a zaraz potem instrument 1 i 2. „

Turion
źródło
2
Istnieją „gramatyki wykresów”, które mogą być co najmniej powiązane lub przydatne.
usul
Twoja koncepcja „n-wymiarowej” wydaje się być twoją własną i nie może być zdefiniowana w tych terminach w CS, i nie jest formalnie zdefiniowana i wydaje się, że jest używana na wiele różnych sposobów powyżej.
vzn
@vzn pytam, czy ten pomysł został gdzieś rygorystycznie zdefiniowany. Podaję tylko motywację, dlaczego może być przydatna. Jak myślisz, dlaczego użyto go tutaj na różne sposoby?
Turion
zastanawiając się nad twoimi pomysłami, analiza Fouriera może czasem wyodrębnić oddzielne instrumenty i „wymiary”, do których się odwołujesz, i istnieją pewne badania CS / algorytmiczne dotyczące oddzielania oddzielnych instrumentów lub głosów od „miksu” (np. wiele głosów na imprezie). pytanie przypomina mi również o tym, w jaki sposób poszczególne instrumenty mają unikalne „podpisy tonalne”. jak w przypadku wszystkich gramatyk, mają one aspekty związane z „wymiarami”, do których się odwołujesz ... np. wyprowadzenia zachodzą w dwuwymiarowej przestrzeni lub siatce symboli (lub drzewa / wykresu itp.), więc w pewien sposób pytanie nie jest jasne lub zbyt szeroki (wrt SE stds).
vzn
@vzn, w porządku, starałem się wyjaśnić, co mam na myśli.
Turion

Odpowiedzi:

3

Tak, istnieją n-wymiarowe gramatyki, aw niektórych przypadkach specjalnie stosowane w muzyce, patrz na przykład kompozycja muzyczna oparta na gramatyce Jona McCormacka , która mówi o parametrycznych rozszerzeniach gramatyki L lub, bardziej ogólnie, o regulowanych macierzach gramatyki indeksu skończonego, Część I: Badania teoretyczne Henninga FERNAU, Rudolfa FREUND i Markusa HOLZERA, którzy mówią o gramatyce macierzy n-wymiarowych.

Pluton
źródło
Gramatyki tablic n-wymiarowych jest dokładnie tym, czego szukałem! Dzięki!
Turion,
1

istnieją teoretyczne / naukowe / stosowane badania nad modelowaniem muzyki z gramatycznymi formami CS. patrz np

jednak gramatyka może być na ogół zbyt „regularna”, aby generować interesującą muzykę. w tym celu badane są różne podejścia, np. algorytmy genetyczne i jest na to wiele odniesień. następujący jeden cytowany artykuł. to znane obecnie jako pole muzyki ewolucyjnej

vzn
źródło
patrz także kompozycja muzyki komputerowej cs.se
vzn
2
Nie widzę, skąd się biorą gramatyki dwuwymiarowe.
Turion