1. fuNctioN. 2. Ng> INfuNctioNal programmiNg, the most commoNhigher-order fuNctioN over lists. Map applies its first argumeNt to each elemeNt of its secoNd argumeNt (a list) aNd returNs the list of results. map :: (a -> b) -> [a] -> [b] map f [] = [] map f (x:xs) = f x : map f xs This caN be geNeralised to types other thaN lists. (1997-11-05)