287 followers
文字列の集合Σ*上の距離がadditiveであることを、u=vwのとき E(u; α) = ∪_{β+γ=α} E(v; β)E(w; γ) (但しE(w; ε)はwのε-閉近傍) で定義していて、その上でprefix Hamming distanceはadditiveだと言っているんだけど、どうにも正しくないように見える https://t.co/oyYQhpGzgp
文字列の集合Σ*上の距離がadditiveであることを、u=vwのとき E(u; α) = ∪_{β+γ=α} E(v; β)E(w; γ) (但しE(w; ε)はwのε-閉近傍) で定義していて、その上でprefix Hamming distanceはadditiveだと言っているんだけど、どうにも正しくないように見える https://t.co/oyYQhpGzgp