of 17

• date post

09-Jul-2015
• Category

## Documents

• view

502

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