Sign inSign in
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.
as Hal Abelson & Gerald Jay Sussman defines itMITThe wording closest to all 5 definitions
Watch it explained

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

4

Each in their own terms, from the easiest level.

  • Hal Abelson & Gerald Jay Sussman

    MIT · Undergraduate

    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.
    • 11:24Procedures and Processes; Substitution Model (SICP Lecture 1b)
  • Michael Sipser

    MIT · Undergraduate

    A rule in a context-free grammar that maps a variable to a string of variables and terminals.
    • 1:01:12Regular Pumping Lemma, Conversion of FA to Regular Expressions
  • Arthur Mattuck

    MIT · Undergraduate

    A rule stating that applying a polynomial operator p(D) to an exponential eαxe^{\alpha x} results in p(alpha) multiplied by eαxe^{\alpha x}.
    • 7:49Finding Particular Solutions to Inhomogeneous ODE's: Operator and Solution Formulas Involving Exponentials
  • Herbert Gross

    MIT · Undergraduate

    A technique to rewrite integrals into a familiar form by substituting a variable and its differential.
    • 7:00Some Basic Recipes

Lectures that assume it

2

Connections

16

The lectures that define it or assume it, and the concepts next to it.

4 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.