[(F#«‘‚‹)Modus Ponens ¨ Cut]

download [(F#«‘‚‹)Modus Ponens ¨ Cut]

of 17

  • date post

    09-Jul-2015
  • Category

    Documents

  • view

    502
  • download

    4

Embed Size (px)

description

CLR/H 第80回勉強会の時に行ったLTの資料です。

Transcript of [(F#«‘‚‹)Modus Ponens ¨ Cut]

  • [(F#)Modus Ponens Cut ]

    Nobuhisa Koizumi

  • Profile

    K

  • [(F#)Modus Ponens Cut ]

    Nobuhisa Koizumi

  • Modus Ponens

  • Modus Ponens

    A A B B

    A A B

    B

    A (A B) B

    (A B) B

    A A B B

  • Modus Ponens

    A A B B

    > 1 |> (fun x -> (x, x)) ;;val it : int * int = (1, 1)

  • Modus Ponens

    A A B B

    > 1 |> (fun x -> (x, x)) ;;val it : int * int = (1, 1)

    > ( |> ) ;;val it : ('a -> ('a -> 'b) -> 'b) =

  • [(F#)Modus Ponens Cut ]

    Nobuhisa Koizumi

  • Cut

    , ,

    , ,

  • Cut

    (A B) B C (A C)

    A A B

    B

    (B C) (A C)

    A B B C (A C)

    , ,

    , ,

    B C

    C

    A C

    (A B) (B C) (A C)

  • Cut

    (A B) B C (A C)

    > (1, 2) |> (fst >> float) ;;val it : float = 1.0

  • Cut

    (A B) B C (A C)

    > (1, 2) |> (fst >> float) ;;val it : float = 1.0

    > ( >> ) ;;val it : (('a -> 'b) -> ('b -> 'c) -> 'a -> 'c) =

  • (CurryHoward isomorphism)

  • 37221

  • F# 37221

  • F# 37221

  • [(F#)Modus Ponens Cut ]

    Nobuhisa Koizumi