ConceptMathematics
Substitution rule
A method of evaluating an application by evaluating the operator and operands, applying the procedure to the arguments, copying the body with substituted arguments, and evaluating the new body.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
Hal Abelson & Gerald Jay Sussman
To evaluate an application, evaluate the operator and operands, apply the procedure by copying its body with arguments substituted for parameters, and evaluate the resulting body.Michael Sipser
A rule in a context-free grammar that maps a variable to a string of variables and terminals.Arthur Mattuck
A rule stating that applying a polynomial operator p(D) to an exponential results in p(alpha) multiplied by .Herbert Gross
A technique to rewrite integrals into a familiar form by substituting a variable and its differential.
Lectures that assume it
2Connections
16The lectures that define it or assume it, and the concepts next to it.
Concepts9
- Application
- Chain rule
- Context-free grammar
- Differentiation
- Exponential function
- Change of variables in definite integrals
Show 3 moreShow fewer
Lectures7
- Procedures and Processes: The Substitution Model, Recursion & Iteration
- Procedures and Processes; Substitution Model (SICP Lecture 1b)
- Regular Pumping Lemma, Conversion of FA to Regular Expressions
- Finding Particular Solutions to Inhomogeneous ODE's: Operator and Solution Formulas Involving Exponentials
- Some Basic Recipes
- Trigonometric Integrals and Substitution