Apakah ada tata bahasa generatif yang lebih tinggi?

9

Saya tertarik pada musik komputer, di mana ada pendekatan untuk memperlakukan karya musik sebagai kalimat dalam tata bahasa generatif atau sistem-L. Alih-alih menyusun, seseorang kemudian dapat menentukan tata bahasa dan membiarkan komputer menghasilkan musik. Misalnya kelompok Yale di sekitar almarhum Paul Hudak sangat kuat dalam hal itu.

Saya tersadar bahwa kita menggunakan representasi informasi satu dimensi yang tampaknya untuk mewakili hal-hal dimensi tinggi, seperti pertumbuhan tanaman dengan sistem-L . Musik, bagi saya, tampaknya memiliki setidaknya dua dimensi: Dimensi waktu yang jelas dan dimensi "instrumen", yaitu kemampuan untuk memiliki beberapa suara yang berbeda secara bersamaan. Dan memang, notasi musik memiliki dua dimensi ini.

Ada bahasa pemrograman 2-dimensi seperti Befunge , yang menurut saya belum terlalu berguna, tetapi saya tidak dapat menemukan apa pun tentang tata bahasa generatif, di mana kalimat-kalimatnya 2-dimensi.

Dengan kalimat 2 dimensi, maksud saya karakternya tersebar di kisi 2 dimensi, misalnya seperti ini:

ab cde
 aabce
dca  b

Aturan produksi dapat memiliki kalimat 2 dimensi di kedua sisi aturan juga:

a -> bc
     e

b -> cd
e    ab

Pernahkah hal seperti ini dipelajari sebelumnya?

Misalnya dalam musik komputer, ini bisa sangat berguna. Potongan-potongan seperti Ravel's Boléro dapat dihasilkan oleh aturan produksi 2 dimensi seperti ini:

t -> tt
      t

Ini harus dibaca sebagai "Jika dalam suatu karya, tema tdimainkan oleh instrumen 1 pada suatu waktu, maka kita dapat menghasilkan karya baru yang tdimainkan oleh instrumen 1 pada waktu yang sama, dan segera setelahnya dengan instrumen 1 dan 2. "

Turion
sumber
2
Ada "tata bahasa grafik" yang mungkin setidaknya terkait atau berguna.
usul
konsep "n-dimensional" Anda tampaknya milik Anda sendiri & tidak didefinisikan dalam istilah-istilah dalam CS, & itu tidak didefinisikan secara formal & tampaknya digunakan dalam berbagai cara di atas.
vzn
@vzn, saya bertanya apakah ide ini telah didefinisikan secara ketat. Saya hanya memberi motivasi mengapa itu mungkin berguna. Menurut Anda mengapa ini digunakan dengan cara yang berbeda di sini?
Turion
sebenarnya memikirkan ide-ide Anda, analisis fourier kadang-kadang dapat mengisolasi instrumen yang terpisah dan "dimensi" yang Anda rujuk dan ada beberapa penelitian CS / algoritmik tentang memisahkan instrumen atau suara yang terpisah dari "campuran" (misalnya, beberapa suara di sebuah pesta). pertanyaan itu juga mengingatkan saya pada cara instrumen yang berbeda memiliki "tanda tangan nada khusus" yang unik. seperti untuk semua tata bahasa, mereka memiliki aspek yang berkaitan dengan "dimensi" yang Anda rujuk ... misalnya derivasi terjadi dalam ruang 2 dimensi atau kisi simbol (atau pohon / grafik, dll) sehingga dalam beberapa hal pertanyaannya tidak jelas atau terlalu luas (wrt SE stds).
vzn
@vzn, cukup adil, saya sudah mencoba menjelaskan apa yang saya maksud.
Turion

Jawaban:

3

Ya, ada tata bahasa n-dimensi dan dalam beberapa kasus khusus diterapkan pada musik, lihat misalnya komposisi musik berbasis tata bahasa oleh Jon McCormack , yang berbicara tentang ekstensi parametrik ke tata bahasa L-tata bahasa, atau lebih umum, Tata Bahasa Tata Letak Regulasi Hingga, Bagian I: Investigasi Teoretis oleh Henning FERNAU, Rudolf FREUND dan Markus HOLZER yang berbicara tentang tata bahasa array n-dimensi.

Pluto
sumber
tata bahasa array n-dimensi adalah persis apa yang saya cari! Terima kasih!
Turion
1

ada beberapa penelitian teoritis / ilmiah / terapan dalam pemodelan musik dengan tata bahasa formal CS. lihat misalnya

namun tata bahasa umumnya terlalu "biasa" untuk menghasilkan musik yang menarik. untuk itu ada berbagai pendekatan yang dieksplorasi misalnya algoritma genetik & ada banyak referensi tentang itu. berikut, satu artikel yang sangat dikutip. ini sekarang dikenal sebagai bidang musik evolusi

vzn
sumber
lihat juga komposisi musik komputer cs.se
vzn
2
Saya tidak melihat di mana tata bahasa 2 dimensi datang ke sini.
Turion