ｼﾞｮｲｼﾞｮｲｼﾞｮｲ

言語処理系で講義でクリーネの不動点定理をやった時にベルマンフォードの証明にも使えるなぁと思ったので紹介します。 クリーネの不動点定理 を完備半順序集合とし、 をその上のスコット連続写像とする。このとき、 は最小不動点を持つ。 ここで、完備半順序集合とは最小元 を持ち、任意の有向部分集合 について の上限 が…