lambdakalkyl
lambdakalkyl, formellt logiskt system som bygger på en notation för funktioner föreslagen av Alonzo Church ca 1930.
Ett matematiskt uttryck såsom x2 kan informellt dels stå för en viss funktion, kvadreringsfunktionen, dels för det värde som denna funktion antar när den appliceras på ett givet argument x. Church införde en operator λ för att bilda uttryck för funktioner och skriver i första fallet λ
Litteraturanvisning
Information om artikeln
Medverkande
Peter Dybjer
Källangivelse