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

Medverkande

Peter Dybjer

Källangivelse

Vill du komma åt hela artikeln?
  • Objektiv och pålitlig kunskap.

  • Prova det, du kommer att gilla det!

  • Marknadsledare i Sverige.