2
二分木の上の再帰関数のための共和的メモ化テーブルをどのように構築できますか？
Coq のStreamMemoライブラリはf : nat -> A、自然数に対して関数をメモ化する方法を示しています。特にの場合f (S n) = g (f n)、imemo_makeは再帰呼び出しの計算を共有します。 自然数の代わりに、二分木の再帰関数をメモしたいとします： Inductive binTree : Set := | Leaf : binTree | Branch : binTree -> binTree -> binTree. 我々は機能があるとf : binTree -> A機能があることを意味し、構造的に再帰的であるg : A -> A -> Aことなどf (Branch x y) = g (f x) (f y)。fCoqで同様のメモテーブルを作成して、再帰的な計算を共有する方法を教えてください。 …