[obsidian] vault backup: 2023-08-31 18:43:34[

content/音楽プログラミング言語の形式化.md

@@ -137,6 +137,19 @@ fn lowpass(input,fb){
 
 実際、Faustのパターンマッチングでの項書き換えは書き換えを適用するたびに異なる入出力数のノードを返すことができる（だからこそ`take`みたいな関数が定義できるわけだし）
 
+要素数が$2^n$なアダマール積の定義とか
+
+```java
+bus(n) = par(i,n,_); // There is si.bus(n) in the \FL s
+
+// hmtx(2) = _,_ <: +,-; // scalar butterfly
+hmtx(2) = _,_ <: (bus(2):>_),(_,*(-1):>_) ; // prettier drawing
+hmtx(n) = bus(n) <: (bus(n):>bus(n/2)) , // vector butterfly
+	((bus(n/2),(bus(n/2):par(i,n/2,*(-1)))) :> bus(n/2)) : (hmtx(n/2) , hmtx(n/2));
+
+process = hmtx(16);
+```
+
 この辺は、多段階計算を使ったとしても生成したコードの型を変えるみたいなことは出来ないのでは？
 
 項でインデックスされた型＝依存型な気がするのよな