プログラミングhaskell 13章 問題7

11

Upload: kiwamu-okabe

Post on 29-Jun-2015

593 views

Category:

Technology


0 download

DESCRIPTION

スタートHaskellでの発表

TRANSCRIPT

Page 1: プログラミングHaskell 13章 問題7
Page 2: プログラミングHaskell 13章 問題7

(定義1) map f [] = [](定義2) map f (x:xs) = f x : map f xs(定義3) (f . g) x = f (g x)

map f (map g xs) = map (f . g) xs

Page 3: プログラミングHaskell 13章 問題7

map f (map g []) = map (f . g) []

Page 4: プログラミングHaskell 13章 問題7

map f (map g []) = map (f . g) []map f [] = []

(定義1) map f [] = []

Page 5: プログラミングHaskell 13章 問題7

map f (map g []) = map (f . g) []map f [] = [][] = []

(定義1) map f [] = []

Page 6: プログラミングHaskell 13章 問題7

(仮定1) map f (map g xs) = map (f . g) xs

map f (map g (x:xs)) = map (f . g) (x:xs)

Page 7: プログラミングHaskell 13章 問題7

map f (map g (x:xs)) = map (f . g) (x:xs)map f (g x : map g xs) = (f . g) x : map (f . g) xs

(定義2) map f (x:xs) = f x : map f xs

Page 8: プログラミングHaskell 13章 問題7

map f (map g (x:xs)) = map (f . g) (x:xs)map f (g x : map g xs) = (f . g) x : map (f . g) xsf (g x) : map f (map g xs) = (f . g) x : map (f . g) xs

(定義2) map f (x:xs) = f x : map f xs

Page 9: プログラミングHaskell 13章 問題7

map f (map g (x:xs)) = map (f . g) (x:xs)map f (g x : map g xs) = (f . g) x : map (f . g) xsf (g x) : map f (map g xs) = (f . g) x : map (f . g) xsf (g x) : map f (map g xs) = f (g x) : map (f . g) xs

(定義3) (f . g) x = f (g x)

Page 10: プログラミングHaskell 13章 問題7

map f (map g (x:xs)) = map (f . g) (x:xs)map f (g x : map g xs) = (f . g) x : map (f . g) xsf (g x) : map f (map g xs) = (f . g) x : map (f . g) xsf (g x) : map f (map g xs) = f (g x) : map (f . g) xsf (g x) : map (f . g) xs = f (g x) : map (f . g) xs

(仮定1) map f (map g xs) = map (f . g) xs

Page 11: プログラミングHaskell 13章 問題7

http://www.paraiso-lang.org/ikmsm/