Map
Die Operation
führt, bei entsprechend definierter Funktion
, zu dem Ergebnis
(20.25)
erstellt eine neue Liste, deren Elemente durch die Anwendung der Funktion
auf die Elemente der Ausgangsliste entstehen.
Beispiel
Es sei
die Funktion
. Sie wird durch
definiert. Mit diesem
erhält man
Auch
Map
kann im oben genannten Sinn auf allgemeinere Ausdrücke angewendet werden:
führt, bei entsprechend definierter Funktion 
,
zu dem
Ergebnis
erstellt eine neue Liste, deren Elemente durch die Anwendung der Funktion
auf die Elemente der Ausgangsliste entstehen.
erhält man
.
Sie wird durch