Wolfram Language Paclet Repository

Community-contributed installable additions to the Wolfram Language

Primary Navigation

    • Cloud & Deployment
    • Core Language & Structure
    • Data Manipulation & Analysis
    • Engineering Data & Computation
    • External Interfaces & Connections
    • Financial Data & Computation
    • Geographic Data & Computation
    • Geometry
    • Graphs & Networks
    • Higher Mathematical Computation
    • Images
    • Knowledge Representation & Natural Language
    • Machine Learning
    • Notebook Documents & Presentation
    • Scientific and Medical Data & Computation
    • Social, Cultural & Linguistic Data
    • Strings & Text
    • Symbolic & Numeric Computation
    • System Operation & Setup
    • Time-Related Computation
    • User Interface Construction
    • Visualization & Graphics
    • Random Paclet
    • Alphabetical List
  • Using Paclets
    • Get Started
    • Download Definition Notebook
  • Learn More about Wolfram Language

Lambda

Guides

  • Guide

Symbols

  • BetaPositionReductions
  • BetaReduceChain
  • BetaReduceList
  • BetaReduce
  • BetaReducePositions
  • BetaReduceSizes
  • BetaReduceStepPlot
  • BetaReduceTreeList
  • BetaReductions
  • BetaSubstitute
  • BLCLambda
  • ChurchNumeral
  • ColorizeLambda
  • CombinatorLambda
  • EnumerateLambdas
  • EnumerateLinearLambdas
  • EnumerateSizeLambdas
  • EtaReduce
  • EvalLambda
  • FindMinimalLambdaCombinator
  • FromChurchNumeral
  • FunctionLambda
  • HighlightLambdaTree
  • LambdaApplication
  • LambdaArrayPlot
  • LambdaBLC
  • LambdaBrackets
  • LambdaCausalEvolutionGraph
  • LambdaCausalGraph
  • LambdaCombinator
  • LambdaConvert
  • LambdaDepthArrayPlot3D
  • LambdaDepthArrayPlot
  • LambdaDiagram
  • LambdaFunction
  • LambdaGraph
  • LambdaLoopbackGraph
  • LambdaMultiwayCausalEvolutionGraph
  • LambdaMultiwayCausalGraph
  • LambdaMultiwayGraph
  • LambdaRightApplication
  • LambdaSmiles
  • LambdaStringDiagram
  • LambdaString
  • LambdaToHaskell
  • LambdaTreeDiagram
  • LambdaTree
  • LambdaVariableForm
  • ParseLambda
  • RandomLambda
  • RandomSizeLambda
  • SmoothLambdaStringDiagram
  • TagLambda
  • UncolorizeLambda
  • UntagLambda
  • $LambdaCombinatorStore
Wolfram`Lambda`
BetaReduce
​
BetaReduce
[lambda]
iteratively β-reduce all sub-expression in
lambda
.
​
​
BetaReduce
[lambda,n]
reduce up-to
n
sub-expressions.
​
Examples  
(2)
Basic Examples  
(1)
β-reduce a random lambda expression:
In[1]:=
RandomLambda
[3,3]
Out[1]=
λ.[λ.[λ.[1[3][2]]][λ.[λ.[2[3][2]][λ.[1[2]]]]][λ.[λ.[3[1]]]]]
In[2]:=
BetaReduce
[%]
Out[2]=
λ.[1[λ.[1[2][1]]]]
Properties & Relations  
(1)

SeeAlso
EvalLambda
RelatedGuides
▪
Guide
""

© 2025 Wolfram. All rights reserved.

  • Legal & Privacy Policy
  • Contact Us
  • WolframAlpha.com
  • WolframCloud.com