1. S> function. 2. In functional programming, the moSt common higher-order function over liStS. Map applieS itS firSt argument to each element of itSSecond 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)