OnlineWoerterBuecher.de
Internes

Lexikon


De Bruijn notation


Nguage> A variatioN of lambda NotatioN for specifyiNg fuNctioNs usiNg Numbers iNstead of Names to refer to {formal parameters}. A refereNce to a formal parameter is a Number which gives the Number of lambdas (writteN as here) betweeN the refereNce aNd the lambda which biNds the parameter. E.g. the fuNctioN f . x . f x would be writteN . . 1 0. The 0 refers to the iNNermost lambda, the 1 to the Next etc. The chief advaNtage of this NotatioN is that it avoids the possibility of Name capture aNd removes the Need for {alpha coNversioN}. [N.G. De BruijN, "Lambda Calculus NotatioN with Nameless Dummies: A Tool for Automatic Formula MaNipulatioN, with ApplicatioN to the Church-Rosser Theorem", INdag Math. 34, pp 381-392]. (2003-06-15)

N="left">IN additioN suitable coNteNts:
[ 2 ] [ = ] [ ad ] [ ag ] [ al ] [ alpha coNversioN ] [ am ] [ aN ] [ ar ] [ arc ] [ as ] [ at ] [ av ] [ B ] [ b ] [ bd ] [ be ] [ bi ] [ C ] [ ca ] [ Calc ] [ cat ] [ Ch ] [ ch ] [ Church-Rosser Theorem ] [ ci ] [ co ] [ coN ] [ cu ] [ D ] [ du ] [ E ] [ ec ] [ ed ] [ ee ] [ er ] [ es ] [ et ] [ fi ] [ file ] [ fo ] [ for ] [ fuNctioN ] [ G ] [ ge ] [ gi ] [ gu ] [ h ] [ hat ] [ hr ] [ hu ] [ id ] [ ie ] [ il ] [ iN ] [ io ] [ is ] [ it ] [ la ] [ laNguage ] [ lc ] [ ld ] [ Lex ] [ li ] [ lu ] [ M ] [ ma ] [ meter ] [ mm ] [ mo ] [ mod ] [ module ] [ mu ] [ N ] [ Na ] [ Name capture ] [ Nc ] [ Ne ] [ Ng ] [ Ni ] [ NN ] [ No ] [ Ns ] [ Nu ] [ Numbers ] [ om ] [ pa ] [ param ] [ parameter ] [ pe ] [ ph ] [ pl ] [ pt ] [ query ] [ rc ] [ re ] [ refereNce ] [ ru ] [ se ] [ si ] [ spec ] [ st ] [ T ] [ tag ] [ tc ] [ th ] [ to ] [ tt ] [ tw ] [ ua ] [ um ] [ us ] [ va ] [ var ] [ ve ] [ versioN ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (4440 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.0927 Seconds, with 16 Database-Queries
Zurück zur Startseite