dcg-semicontext

1熱

1答えて

アルゴリズムのDcg状態の実装

長いシーケンスと短いシーケンスの間の距離は、短いシーケンスと短いシーケンスと同じ長さの長いシーケンスのサブシーケンスの間の最小距離です。 私が使っている距離は、マンハッタン距離だと思います。 （しかし、これは距離関数を変更できるようにするためには重要ではありません）。 この最初のバージョンでは、早期放棄のない単純な実装が示されています。私は同じ長さのすべての部分配列を生成し、それらをマップして短い

algorithm prolog dcg implicit-state-passing dcg-semicontext 2016-05-22

---