Exponentiale
T = A
B = BA
Funktionen (andere Realisierungen: Arrays, Hashtabellen, Listen, Strings)
Konstruktion je nach Realisierung, Zugriff: Funktionsanwendung
Typ-Regel: wenn
f : : A
B und x : : A, dann f (x) : : B
Bemerkung:
((A
B)
A)
B
ist allgemeingültige aussagenlogische Formel.
Übereinstimmung ist kein Zufall!